摘要：
题目链接：https://www.luogu.com.cn/problem/P1378 题目中给出矩形的长宽和一些点，可以在每个点放油滴，油滴会扩展，直到触碰到矩形的周边或者其他油滴的边缘，求出剩余面积的最小值，就是求油滴面积的最大值。策略是dfs加上回溯，暴力求解。 代码如下： 1 #includ 阅读全文
摘要：
题目网址：https://www.luogu.com.cn/problem/P1363 迷宫是无限多块地图拼接而成的，问是否可以在迷宫中走无限远。解决方案是dfs，走出初始地图之后的位置映射到原位置（取模），如果同一个映射位置两次经过的坐标不一样，则表示这个位置可以无限多次经过，就走不出迷宫。 代码 阅读全文