HDU 1426 Sudoku Killer

#include<stdio.h> struct node { int x,y; }p[81];//存要求的值 char ans[9][9];//存最后答案 int map[9][9],flag,num; //验证，是否符合数独条件:1 YES;2 NO; int ok(int q,int k) { int i,j,si,sj; for(i=0;i<9;i++)//验证水平&&竖直方向上是否符合 if(map[p[q].x][i]==k&&i!=p[q].y)return 0; else if(map[i][p[q].y]==k&&i!=p[q].x)return 0; si=p[q].x/3*3;//确定每一个小数独的起始坐标 sj=p[q].y/3*3;//确定每一个小数独的起始坐标 for(i=0;i<3;i++)//验证每一个小数独是否符合 for(j=0;j<3;j++) { if((si+i)==p[q].x&&(sj+j)==p[q].y)continue; if(map[si+i][sj+j]==k)return 0; } return 1; } void dfs(int q) { int i,j; if(q==num) { for(i=0;i<9;i++) for(j=0;j<9;j++) ans[i][j]=map[i][j]+'0'; flag=1; return ; } for(i=1;i<=9;i&