Uva 11520填充正方形

来源:互联网 发布:淘宝密码找回客服电话 编辑:程序博客网 时间:2024/05/16 09:50
#include <iostream>using namespace std;char map[15][15];int n;char min_A(int i,int j){char a='A';int flag=1;while(flag){   flag=0;if(i>0&&map[i-1][j]==a) {flag=1;a++;}if(i+1<n&&map[i+1][j]==a) {flag=1;a++;}if(j>0&&map[i][j-1]==a) {flag=1;a++;}if(j+1<n&&map[i][j+1]==a) {flag=1;a++;}}return a;}int main(int argc, char *argv[]){int t,Count=0,i,j;cin>>t;while(t--){Count++;cin>>n;for(i=0;i<n;i++)for(j=0;j<n;j++)cin>>map[i][j];for(i=0;i<n;i++)for(j=0;j<n;j++)if(map[i][j]=='.') map[i][j]=min_A(i,j);cout<<"Case "<<Count<<":\n";for(i=0;i<n;i++)for(j=0;j<n;j++){cout<<map[i][j];if(j==n-1) cout<<endl;}} return 0;}

原创粉丝点击