Uva 11520填充立方形
Uva 11520填充正方形
#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; }