摘要: 原题链接:http://poj.org/problem?id=3009 暴力DFS + 回溯。注意行和列不要搞反,并且当搜索深度大于10的时候直接返回。View Code 1 #include <stdio.h> 2 #include <string.h> 3 4 int r, c, ans; 5 int g[25][25]; 6 7 inline int min(int x, int y){return x < y ? x : y;} 8 9 int checkup(int x, int y) 10 { 11 if(y - 1 > 0 && 阅读全文
posted @ 2012-10-16 21:00 芒果布丁 阅读(260) 评论(0) 推荐(0)