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

コード:

#include<stdio.h>

#define N 4

void search(int a[N][N],int *i,int *j);
int check(int a[N][N]);
int out(int a[N][N]);
void swap(int a[N][N],int *i,int *j);






int main(){
	int as=0,bs=0;
	int *i,*j;
	i=&as;
	j=&bs;
	int a[4][4]={{1,13,3,15},{2,5,7,4},{10,11,12,14},{6,0,8,9}};//ランダムに初期化
	out(a);//出力
	while(1){
		search(a,i,j);//*i,*jは現在の0要素のグリッド
		swap(a,i,j);//この処理によって入れ替えが実行される
		out(a);//出力
		if(check(a)==1){
			break;//すべての要素が条件を満たした時にbreakする
			}
		}
	return 0;
	}

/*空き要素(0)の特定*/
void search(int a[N][N],int *i,int *j){
	for((*i)=0;(*i)<4;(*i)++){
		for((*j)=0;(*j)<4;(*j)++){
			if(a[(*i)][(*j)]==0){
				return;//*i==*j==0からループを回して要素が0の時に関数を終了
				}
			}
		}
	}
		
int check(int a[N][N]){
    int s,t;
    int b[4][4]={{1,13,3,15},{2,5,7,4},{10,11,12,14},{6,0,8,9}};
    for(t=0;t<4;t++){
        for(s=0;s<4;s++){
            if(a[t][s] != b[t][s]){
                return 0;
            }
        }
    }
    return 1;
}

int out(int a[N][N]){
    int s,t;
    for(t=0;t<4;t++){
	for(s=0;s<4;s++){
		printf("%4d",a[t][s]);
            	}
        printf("\n");
    	}
}

void swap(int a[N][N],int *i,int *j)
{
	int x,y,z;
	int as=0;
	printf("入力して下さい:");
	scanf("%d",&z);
	for(x=0;x<=3;x++){
		for(y=0;y<=3;y++){
			printf("%d:%d:in roop\n",x,y);
			if(a[x][y]==z){
				break;
				}
			}
		if(a[x][y]==z){
			printf("%d:%d:out roop\n",x,y);
			break;
		}
	}
	printf("%d:%d:out roop\n",x,y);
        /*配列の処理*/
	if(y==4){
		x++;
		y=0;
		}
	
	printf("%d:%d:after\n",x,y);
	printf("\n");
	
	if(a[x+1][y]==0 || a[x-1][y]==0 || a[x][y+1]==0 || a[x][y-1]==0){
			if(((a[x][y+1]==0)&&(y==3))||((a[x][y-1]==0)&&(y==0))){
					return;
			}	
			as=a[(*i)][(*j)];
			a[(*i)][(*j)]=a[x][y];
			a[x][y]=as;
			}
	}