uva11520

题目大意:
填充.的位置,使得与它上下左右的都不一样,而且填充完的字符串连起来要在字典序中最小。

思路:
直接暴力枚举出26个字母可以填入哪个,因为是从A-Z所以肯定可以保证其在字典序中最小。(从左往右,从上往下)

代码:

#include <iostream>
using namespace std;
#include <stdio.h>
#include <cstring>
int n;
char grid[15][15];
int main() {
    int T,cases = 1;
    scanf("%d",&T);
    while(T--) {
        scanf("%d",&n);
        getchar();
        memset(grid,'.',sizeof(grid));
        for(int i = 1; i <= n ; i++) {
            for(int j = 1; j <= n ; j++) {
                scanf("%c",&grid[i][j]);
        // cout << grid[i][j] ;
            }
            getchar();
        }
    // cout << grid[n][n] <<endl;
        for(int i = 1; i <= n; i++) {
            for(int j = 1; j <= n; j++) {
                if(grid[i][j]!='.')
                    continue;
                for(int k = 0; k < 26; k++) {
                    if(grid[i-1][j]!='A'+k && grid[i][j + 1] != 'A'+k && grid[i + 1][ j] != 'A' +k  && grid[i][j - 1] !='A' +k) {
                        grid[i][j] = 'A' +k;
                        break;
                    }
                }
            }
        }
        printf("Case %d:\n",cases++);
        for(int i = 1; i <= n; i++) {
            for(int j = 1; j <= n; j++)
                printf("%c",grid[i][j]);
        printf("\n");
        }
    }
    return 0;
}

你可能感兴趣的:(uva11520)