プログラマ専用SNS ミクプラ

コード:

#include<stdio.h>

int p[3][3];

int main(void){
	int i,j;
	for(j=0;j<3;j++){
		for(i=0;i<3;i++){
			p[j][i]=0;
		}
	}

	//配列
	// [0][0] [0][1] [0][2]
	// [1][0] [1][1] [1][2]
	// [2][0] [2][1] [2][2]
	
	p[0][0]=1;
	p[0][1]=1;
	p[0][2]=1;
	p[1][0]=1;
	p[1][1]=1;
	p[1][2]=1;
	p[2][2]=1;
	
	//上記初期値の結果
	// 1 1 1 
	// 1 1 1
	// 0 0 1

	//上記初期値の出力
	for(j=0;j<3;j++){
		for(i=0;i<3;i++){
			printf("%d ",p[j][i]);
		}
		printf("\n");
	}
	printf("\n\n");


		//パターン１
	for(j=0;j<3;j++){
		for(i=0;i<3;i++){
		
			//左上が１の場合
			if(j==0 && i==0){
				if(p[j][i]==1){
					p[j][i]=0;
				if(p[j+1][i]==0)p[j+1][i]=1;
				else p[j+1][i]=0;
				if(p[j+1][i+1]==0)p[j+1][i+1]=1;
				else p[j+1][i+1]=0;
				if(p[j+2][i]==0)p[j+2][i]=1;
				else p[j][i]=0;
				}
			

				for(j=0;j<3;j++){
					for(i=0;i<3;i++){
						printf("%d ",p[j][i]);
						}
				printf("\n");
				}
				printf("\n\n");
			}
			
			//中上が１の場合
			if(j==0 && i==1){
				if(p[j][i]==1){
					p[j][i]=0;
				if(p[j+1][i-1]==0)p[j+1][i-1]=1;
				else p[j+1][i-1]=0;
				if(p[j+1][i]==0)p[j+1][i]=1;
				else p[j+1][i]=0;
				if(p[j+1][i+1]==0)p[j+1][i+1]=1;
				else p[j+1][i+1]=0;
				if(p[j+2][i]==0)p[j+2][i]=1;
				else p[j+2][i]=0;
				}
			
			
			for(j=0;j<3;j++){
		for(i=0;i<3;i++){
			printf("%d ",p[j][i]);
		}
		printf("\n");
	}
	printf("\n\n");
			}
			//右上が１の場合
			if(j==0 && i==2){
				if(p[j][i]==1){
					p[j][i]=0;
				if(p[j+1][i-1]==0)p[j+1][i-1]=1;
				else p[j+1][i-1]=0;
				if(p[j+1][i]==0)p[j+1][i]=1;
				else p[j+1][i]=0;
				if(p[j+2][i]==0)p[j+2][i]=1;
				else p[j+2][i]=0;
				}
			
			for(j=0;j<3;j++){
		for(i=0;i<3;i++){
			printf("%d ",p[j][i]);
		}
		printf("\n");
	}
	printf("\n\n");
			}
		
		
		}
	}
	


	for(j=0;j<3;j++){
		for(i=0;i<3;i++){
			printf("%d ",p[j][i]);
		}
		printf("\n");
	}
	return 0;
	}

コード:

#include<stdio.h>

#define N 5
#define M 5

int p[N+2][M+2];
int q[N+2][M+2];


void hanten(int i,int j);
int solve(int n,int m);

int main(void){

	int i,j,ii,jj;
	int a,n,m,x,y,z,zz;
	int pro[16]={0,1, 0,2, 1,1, 1,2, 2,0, 2,3, 3,2, 4,3, 4,5, 5,3, 5,5 };
	int check[M];

	n=N+2;
	m=M+2;
	

	//syokiti
	for(i=0;i<n;i++){
		for(j=0;j<m;j++){ 
			p[i][j]=0;
		}
	}

	//mondai
	for(i=0;i<((sizeof pro/sizeof pro[0])/2);i++) p[pro[2*i]+1][pro[2*i+1]+1]=1;

	//copy
	for(i=0;i<n;i++){
		for(j=0;j<m;j++){ 
			q[i][j]=p[i][j];
		}
	}

	//問題出力
	printf("Problem is...\n");
	for(i=1;i<n-1;i++){
		for(j=1;j<m-1;j++) {
			printf("%2d" ,p[i][j]);
		}
		printf("\n");
	}
	printf("\n");

	x=0;
	//bekijyo
	z=1;
	for(i=0;i<N;i++) z*=2;
	zz=z;//8 8

	//解答手順
	i=0;
	do{
		a=i;
		z=zz;
		for(ii=0;ii<n;ii++){
			for(jj=0;jj<m;jj++){
				p[ii][jj]=q[ii][jj];
			}
		}

		for(j=0;j<N;j++){
			z=z/2;
			check[j]=a/z; 
			if(check[j]==1) a=a-z; 
		}

		printf("%d %d %d %d %d\n",check[0],check[1],check[2],check[3],check[4]);

		for(j=0;j<N;j++){
			if(check[j]==1) hanten(1,j+1);
		}

		x=solve(n,m);
		
		y=0;
		for(ii=1;ii<n-1;ii++){
			for(jj=1;jj<m-1;jj++){
				y+=p[ii][jj];
			}
		}
		i++;
	}while(y!=0 && i!=zz);

	//結果条件判定
	y=0;

	for(i=1;i<n-1;i++){
		for(j=1;j<m-1;j++) y+=p[i][j];
	}

	//結果記述
	if(y==0) printf("This problem can solve, %dtimes\n" ,x);
	else printf("This problem don't have the solution\n");

	printf("\n");

	return 0;
}


void hanten(int i,int j){
	if(p[i][j]==0) p[i][j]=1;
	else  p[i][j]=0;

	if(p[i][j+1]==0) p[i][j+1]=1;
	else  p[i][j+1]=0;

	if(p[i+1][j]==0) p[i+1][j]=1;
	else  p[i+1][j]=0;

	if(p[i][j-1]==0) p[i][j-1]=1;
	else  p[i][j-1]=0;

	if(p[i-1][j]==0) p[i-1][j]=1;
	else  p[i-1][j]=0;
}

int solve(int n,int m){

	int i,j;
	int ii,jj;
	int x;

	x=0;

	for(i=2;i<n-1;i++){
		for(j=1;j<m-1;j++){
			if(p[i-1][j]==1) {
				hanten(i,j);
				x++;
			}
		}
	}
	return x;
}