数独 soduku.cpp

额，这是一道关于数独的纯模拟题，每一位选手都拿到满分。。。。。。

【code】

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int T,x,y,k;
char s[30];
int g[110][10][10];
bool checkr(int id,int r,int num){
	for(int i=1;i<=9;i++) if(g[id][r][i]==num) return 0;
	return 1;
}
bool checkc(int id,int c,int num){
	for(int i=1;i<=9;i++) if(g[id][i][c]==num) return 0;
	return 1;
}
bool checks(int id,int x,int y,int num){
	x=(x-1)/3*3+1,y=(y-1)/3*3+1;
	for(int i=x;i<x+3;i++)
		for(int j=y;j<y+3;j++)
			if(g[id][i][j]==num) return 0;
	return 1;
}
bool num[10];
int cnt;
void getnum(int id,int x,int y){
	memset(num,0,sizeof(num)),cnt=9,num[0]=1;
	for(int i=1;i<=9;i++) if(!num[g[id][x][i]]) num[g[id][x][i]]=1,cnt--;
	for(int i=1;i<=9;i++) if(!num[g[id][i][y]]) num[g[id][i][y]]=1,cnt--;
	x=(x-1)/3*3+1,y=(y-1)/3*3+1;
	for(int i=x;i<x+3;i++)
		for(int j=y;j<y+3;j++)
			if(!num[g[id][i][j]]) num[g[id][i][j]]=1,cnt--;
	printf("%d\n",cnt);
	for(int i=1;i<=9;i++)
		if(!num[i]) printf("%d\n",i);
}
int main(){
	freopen("sudoku.in","r",stdin);
	freopen("sudoku.out","w",stdout);
	scanf("%s",s);
	for(int i=1;i<=9;i++){
		scanf("%s",s);
		for(int j=1;j<=9;j++)
			g[0][i][j]=s[(j<<1)-1]-'0';
		scanf("%s",s);
	}
	cin>>T;
	for(int o=1;o<=T;o++){
		memcpy(g[o],g[o-1],sizeof(g[o]));
		scanf("%s",s);
		if(s[0]=='I'){
			scanf("%d%d%d",&x,&y,&k);
			if(g[o][x][y])printf("Error!\n");
			else if(!checkr(o,x,k))printf("Error:row!\n");
			else if(!checkc(o,y,k))printf("Error:column!\n");
			else if(!checks(o,x,y,k))printf("Error:square!\n");
			else g[o][x][y]=k,printf("OK!\n");
		}
		else if(s[0]=='D'){
			scanf("%d%d",&x,&y);
			if(!g[o][x][y]) printf("Error!\n");
			else g[o][x][y]=0,printf("OK!\n");
		}
		else if(s[0]=='Q'){
			scanf("%d%d",&x,&y);
			if(g[o][x][y])printf("Error!\n");
			else getnum(o,x,y);
		}
		else if(s[0]=='M'){
			scanf("%d%d",&x,&y);
			int c1=0,c2=0;
			memset(g[o],0,sizeof(g[o]));
			for(int i=1;i<=9;i++)
				for(int j=1;j<=9;j++){
					if(g[x][i][j]&&checkr(o,i,g[x][i][j])&&checkc(o,j,g[x][i][j])&&checks(o,i,j,g[x][i][j])){
						g[o][i][j]=g[x][i][j],c1++;
					}
					else if(g[y][i][j]&&checkr(o,i,g[y][i][j])&&checkc(o,j,g[y][i][j])&&checks(o,i,j,g[y][i][j])){
						g[o][i][j]=g[y][i][j],c2++;
					}
				}
			printf("%d %d\n",c1,c2);
		}
		else if(s[0]=='P'){
			for(int i=1;i<=9;i++) printf("+-");printf("+\n");
			for(int i=1;i<=9;i++){
				for(int j=1;j<=9;j++) printf("|%d",g[o][i][j]);printf("|\n");
				for(int j=1;j<=9;j++) printf("+-");printf("+\n");
			}
		}
	}
	return 0;
}