摘要: 该题是一个DFS的应用,该题的关键在于建立一个结构体来存储要你填入的数据,这要就不会像无头苍蝇一样乱搜索,同时也会剪枝不少;同时就是判断横竖不能又重复的,也就是不能等于你要填入的数据,还有一点就是每个小3*3的矩阵要是1-9不能重复,这里就对该坐标x/3*3就可以了;#include<stdio.h>#include<stdlib.h>#include<string.h>struct node{ int x,y; }q[100];int map[9][9],res,flag;bool judge( int n,int num ){ for( int i=0; 阅读全文
posted @ 2011-09-21 21:33 wutaoKeen 阅读(224) 评论(0) 推荐(0) 编辑