摘要：
这题是个DFS搜索题。大致题意：九宫格问题，也有人叫数独问题把一个9行9列的网格，再细分为9个3*3的子网格，要求每行、每列、每个子网格内都只能使用一次1~9中的一个数字，即每行、每列、每个子网格内都不允许出现相同的数字。下面是代码：#include #include bool vish[9][10... 阅读全文
摘要：
这道题是道水题，不要介意神马前导零之类的，没影响。题目大意：公司现在要发明一种新的碎纸机，要求新的碎纸机能够把纸条上的数字切成最接近而不超过target值。比如，target的值是50，而纸条上的数字是12346，应该把数字切成四部分，分别是1、2、34、6。因为这样所得到的和43 (= 1 + 2... 阅读全文
摘要：
这题一开始怎么想也想不出搜索来， 后来才明白原来是这样。这是一个DFS暴搜，呵呵……下面是代码：#include #include const int M=25;int n,map1[M][M],sum,max1;bool vis[M][M];void DFS (int m,int step){ ... 阅读全文
摘要：
这个题是个BFS加了一点难度的题。需要保存前一节点的在队列中的位置，操作等……下面是代码：#include #include int a,b,c;bool vis[105][105];struct node{ int x,y,pr; char s[10];} qu[15000],du,d... 阅读全文