热身系列
关注
分享
扫一扫
文章平均质量分 77
编码之夜
产品研发工程师
展开
-
POJ - 1979(深搜)
题目链接：点击打开链接解析：深搜无疑，搜的时候记得把当前点置为不可行，之后在搜周边点。另一个坑点是，要特别考虑@周边都是墙这种情况，此时输出0（只有他当前的那一个点）。完整代码：#include #include #include #include #include #include #include #include using namespace原创 2016-03-17 08:03:35 · 648 阅读 · 0 评论 -
Aizu - 0118（深搜）
题目链接：点击打开链接解析：深搜无疑，和水洼那题类似。以查找过的赋值1，然后每次找不是1的位置，一搜一片即可。最后记录多少有片区域。完整代码：#include #include #include #include #include #include #include #include using namespace std;const int ma原创 2016-03-17 08:18:19 · 3339 阅读 · 0 评论 -
Aizu - 0033（深搜）
题目链接：点击打开链接解析：深搜。用vis数组做标记，1的代表第一个数组，0的代表第二个数组。通过dfs生成第一个递增的数组，然后检查余下数字组成的第二个数组。完整代码：#include #include #include #include #include #include #include #include #include using nam原创 2016-03-17 15:34:14 · 980 阅读 · 0 评论