Submission #1140729

---

Source Code Expand

#include<iostream>
#include<queue>
#include<map>
using namespace std;
priority_queue<pair<int,int>,vector<pair<int,int> >,greater<pair<int,int> > > q1;
int s[1000][10][2];
int a[55][55];
int all=0;
int miss=0;

void search(int x,int y){
	int n=50;
	int i,j,k;
	int b,c;
	while(!q1.empty()){q1.pop();}
	q1.push(make_pair(a[x][y],x*n+y));
	for(k=0;k<8;k++){
		while(1){
			if(q1.empty()){
				miss=1;
				return;
			}
			c=q1.top().first;
			b=q1.top().second;
			q1.pop();
			x=b/n,y=b%n;
			if(c==a[x][y])break;
			if(a[x][y]==0)continue;
			q1.push(make_pair(a[x][y],b));
		}
		s[all][k][0]=x;
		s[all][k][1]=y;
		a[x][y]=0;
		
		for(i=-1;i<=1;i++){
			for(j=-1;j<=1;j++){
				if((i+j+10)%2==0)continue;
				if(a[x+i][y+j]==0)continue;
				b=(x+i)*n+y+j;
				q1.push(make_pair(a[x+i][y+j],b));
			}
		}
	}
	all++;
}

int main(){
	int n=50,m=8;
	int i,j,k;
	char ca[100],cb;
	cin>>n>>n>>m;
	for(i=0;i<n;i++){
		cin>>ca;
		for(j=0;j<n;j++){
			for(k=0,cb='0';k<10;k++,cb++){
				if(ca[j]==cb){
					a[i][j]=k;
					break;
				}
			}
		}
	}
	for(i=9;i>0;i--){
		for(j=0;j<n;j++){
			for(k=0;k<n;k++){
				if(a[j][k]==i)search(j,k);
				if(miss)break;
			}
			if(miss)break;
		}
		if(miss)break;
	}
	cout<<all<<endl;
	for(i=0;i<all;i++){
		for(j=0;j<m;j++){	
			cout<<s[i][j][0]<<" "<<s[i][j][1]<<endl;
		}
	}
	return 0;
}
		
		
		
		
		

Submission Info

Judge Result