其实贴这里觉得怪怪的，因为我原来的设想是这个blog放点乱七八糟的，技术什么的另放，但是因为自己的水平实在太低，技术blog根本写不了什么，所以都不怎么更新了。
后来琢磨了下，这个技术含量也不高哈，娱乐的性质也居多，就放这里吧。

数独，sudoku，我不知道是谁发明的，但是名字据说是日本人起的，消耗下时间还是不错的小游戏，我懒，所以不想动脑子，正好赶上toj里有这道题，就写了写。
我的代码：
/*
* toj 1851 sudoku
*/
#include<iostream>
using namespace std;
int dat[9][9];
bool judge(int i,int j,int f);
bool fill(int i,int j);
int main()
{
int times,i,j;
cin>>times;
for(;times>0;times--){
for(i=0;i<9;i++)
for(j=0;j<9;j++)
scanf("%1d",&dat[i][j]);
fill(0,0);
for(i=0;i<9;i++){
for(j=0;j<9;j++)
printf("%d",dat[i][j]);
printf("\n");
}
}
}
bool fill(int i,int j)
{
if(j==9){i++;j=0;}
if(i==9)return true;
if (dat[i][j]&&fill(i,j+1)) return true;
int f;
for(f=1;f<10;f++){
if(judge(i,j,f)){
dat[i][j]=f;
if(fill(i,j+1))return true;
}
}
dat[i][j]=0;
return false;
}
bool judge(int i,int j,int f)
{
int l;
for(l=0;l<9;l++)
if(dat[i][l]==f || dat[l][j]==f)
return false;
int m,n;
i-=i%3;j-=j%3;
for(m=0;m<3;m++)
for(n=0;n<3;n++)
if(dat[i+m][j+n]==f)
return false;
return true;
}
奇怪的是，这么提交居然错误，把我觉得错误的程序提交居然通过，ft。