11520 - Fill the Square

最新推荐文章于 2024-07-03 16:45:09 发布

游戏罢了

最新推荐文章于 2024-07-03 16:45:09 发布

阅读量547

点赞数

分类专栏： ACM-基础文章标签： uva11520

本文链接：https://blog.csdn.net/yxr941225/article/details/9919531

版权

ACM-基础专栏收录该内容

16 篇文章 0 订阅

订阅专栏

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=456&problem=2515&mosmsg=Submission+received+with+ID+12194402

题目解析：简单的填充，只需在填充时判断是否有冲突。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX 15
char map[MAX][MAX];
char s[]="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
int d[4][2]={-1,0,1,0,0,-1,0,1};
int n;
int main()
{
    int T,tot=1;
    scanf("%d",&T);
    while (T--)
    {
          int i,j,k,l;
          scanf("%d",&n);
          for (i=0;i<n;i++)
          {
              scanf("%s",map[i]);    
          }
          for (i=0;i<n;i++)
          {
              for (j=0;j<n;j++)
              {
                  if (map[i][j]>='A'&&map[i][j]<='Z')
                     continue;
                  else
                  {
                     for (k=0;k<26;k++)
                     {
                         int flag=1;
                         for (l=0;l<4;l++)
                         {
                             int dx=d[l][0]+i;
                             int dy=d[l][1]+j;
                             if (dx>=0&&dy>=0&&dx<n&&dy<n)    
                             {
                                if (map[dx][dy]==s[k])
                                {
                                   flag=0;                                 
                                   break;
                                }
                             }
                         }
                         if (flag)
                         {
                            map[i][j]=s[k];
                            break;         
                         }
                     }                                   
                  }
              }
          }
          printf("Case %d:\n",tot++);
          for (i=0;i<n;i++)
          {
              printf("%s\n",map[i]);
          }
    }
    return 0;
}