uva11520填字母

原创 2016年08月31日 14:20:01

题意给一个网格,让你填字母,但是要相邻的字母不一样,然后让横的字典序和竖的字典序最小。
题解就是这么回事,一个一个式,亏我还想了好久那个如何字典序最小。。。。脑残了,就是从“a”到‘z’一个一个试,然后看四周能不能行。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int n;
char map[12][12];
int main()
{
    int t , cnt = 1;
    scanf("%d",&t);
    while(t--){
        bool ok = true;
        scanf("%d",&n);
        for(int i = 0 ; i < n ; i++)
            scanf("%s",map[i]);
        for(int i = 0 ; i < n ; i++){
            for(int j = 0 ; j < n ; j++){
                for(char k = 'A' ; k <= 'Z' ; k++){
                    ok = true;
                    if(map[i][j] != '.'){
                        ok = false;
                    }
                    if(map[i - 1][j] == k){
                        ok = false;
                    }
                    if(map[i + 1][j] == k){
                        ok = false;
                    }
                    if(map[i][j - 1] == k){
                        ok = false;
                    }
                    if(map[i][j + 1] == k){
                        ok = false;
                    }
                    if(ok) map[i][j] = k;

                }
            }
        }
        printf("Case %d:\n",cnt++);
        for(int i = 0 ; i < n ; i++){
            puts(map[i]);
        }
    }
    return 0;
}

版权声明:随便转咯,就是赚点币子

一种Playfair密码变种加密方法如下:首先选择一个密钥单词(称为pair)(字母不重复,且都为小写字母),然后与字母表中其他字母一起填入至一个5x5的方阵中,填入方法如下:

/* * 一种Playfair密码变种加密方法如下:首先选择一个密钥单词(称为pair)(字母不重复,且都为小写字母), * 然后与字母表中其他字母一起填入至一个5x5的方阵中,填入方法如下:...
  • hanshileiai
  • hanshileiai
  • 2013年04月01日 21:15
  • 4360

【C语言】编写一个程序,当输入小写字母a,输出大写字母Z,当输入小写字母b,输出大写字母Y,以此类推,当输入小写字母z,输出大写字母A。

这个问题不仅仅是将字母转化成对应的小写或者大写字母。那我们应该怎么来解决呢,首先我们分析一下这个问题。     当输入的字母由a变为b时,对应的输出由Z编程Y,我们知道字符在内存中是以ASCII码值的...
  • pointer_y
  • pointer_y
  • 2016年05月21日 14:47
  • 5172

Spring mvc系列五之 数据填充与返回

这篇文章的讲解都是基于注解的方式,关于spring mvc注解的介绍可以看我的上一篇文章:Spring mvc系列四之 注解介绍以及spring mvc的其它运用可以看我spring mvc系列的文章...
  • a137268431
  • a137268431
  • 2013年12月16日 17:35
  • 1550

uva11520 Fill the Square

贪心
  • sdfzyhx
  • sdfzyhx
  • 2016年11月10日 17:50
  • 333

uva 11520

题意:有一个n×n的矩阵,矩阵元素有'.'和大写字母,要求把'.'全部替换为大写字母使每个元素的上下左右的元素和自己不相同,且从左到右从上到下字典序最小,输出矩阵。 题解:n最大10,可以暴力,因为...
  • u013392752
  • u013392752
  • 2015年01月29日 17:44
  • 497

UVa11520

Problem: Fill the Square Description: 有一个矩阵,当中的元素是大写字母,但是有个前提,相邻的位置大写字母不能相同,现在这个矩阵中的某些位置已近有字母了,要你把这...
  • FlushHip
  • FlushHip
  • 2016年06月14日 18:38
  • 196

例题1.14 填充正方形 UVa11520

1.题目描述:点击打开链接 2.解题思路:本题要求字典序最小,由于n的范围比较小,直接尝试按照字典序填写每个格子即可。 3.代码: #define _CRT_SECURE_NO_WARNINGS...
  • u014800748
  • u014800748
  • 2015年03月13日 21:26
  • 422

UVa 11520 Fill the Square (贪心&字典序)

11520 - Fill the Square Time limit: 1.000 seconds http://uva.onlinejudge.org/index.php?option=com_...
  • synapse7
  • synapse7
  • 2013年09月03日 12:47
  • 864

uva - 11520 - Fill the Square(贪心、字典序)

题意:在一个n*n的网格中填了一些大写字母,你的任务是把剩下的各自中也填满大写字母,使得任意两个相邻的格子(有公共边)中的字母不同。如果有多种解法,则要求按照从上到下、从左到右的顺序把所有格子连接起来...
  • u013545222
  • u013545222
  • 2014年02月25日 20:37
  • 695

UVa 11520 填充正方形

In this problem, you have to draw a square using uppercase English Alphabets. To be more precise, yo...
  • PK0071
  • PK0071
  • 2013年12月08日 23:00
  • 639
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:uva11520填字母
举报原因:
原因补充:

(最多只允许输入30个字)