摘要: 一看到此题想都没想就用简单的回溯,可是写好代码测试样里也通过已提交就是TLE;后来请教了大神他说测试数据可能有多组单纯的输出可能会超时,好吧!我把每种情况都提前算好放在数组里接收一个我就输出一个,这样提前就把N皇后给初始化,最后输出果断AC了。 1 #include<cstdio> 2 #include<iostream> 3 4 using namespace std; 5 6 int N, visit[3][30], tot, C[50]; 7 8 void dfs(int cur,int N) 9 {10 int i, j; 11 if(cur == ... 阅读全文
posted @ 2012-03-10 17:17 zhongya 阅读(143) 评论(0) 推荐(1) 编辑