摘要：
题目：http://poj.org/problem?id=3009参考博客：http://www.cnblogs.com/LK1994/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 using namespace std;13 14 int w,h,G[30][30];15 int d[4][2]={{1,0},{0,-1},{-1,0},{0,1}};16 int minstep;17 18. 阅读全文
摘要：
题目：http://poj.org/problem?id=2488题意：给出一个国际棋盘的大小，判断马能否不重复的走过所有格，并记录下其中按字典序排列的第一种路径。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 using namespace std;13 14 struct node15 {16 int x,y;17 }q[30]; //记录路径18 int p,c;19 int vi... 阅读全文
摘要：
dfs 用的还是不行啊，做题还是得看别人的博客！！！题目：http://poj.org/problem?id=2676题意：把一个9行9列的网格，再细分为9个3*3的子网格，要求每行、每列、每个子网格内都只能使用一次1~9中的一个数字，即每行、每列、每个子网格内都不允许出现相同的数字。0是待填位置，其他均为已填入的数字。要求填完九宫格并输出（如果有多种结果，则只需输出其中一种）如果给定的九宫格无法按要求填出来，则输出原来所输入的未填的九宫格参考博客：http://www.cnblogs.com/tanhehe/archive/2013/08/07/3243073.htmlhttp://blog 阅读全文
摘要：
题目：http://poj.org/problem?id=3087题意：已知两堆牌s1和s2的初始状态， 其牌数均为c，按给定规则能将他们相互交叉组合成一堆牌s12，再将s12的最底下的c块牌归为s1，最顶的c块牌归为s2，依此循环下去。现在输入s1和s2的初始状态 以及 预想的最终状态s12问s1 s2经过多少次洗牌之后，最终能达到状态s12，若永远不可能相同，则输出"-1"。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 阅读全文