SDUT第二次选拔赛 7-2魔镜与抽卡

7-2 魔镜与抽卡

Description

最近，billow和他的同学们迷上了一个名叫神源的游戏，因为他们都想抽出同样的某个角色，所以他们都因此而努力奋斗着。

由于这个游戏抽卡需要很多的资源，并且有可能抽不到自己想要的角色，所以为了自己的努力没有白费，他们准备找一些其他的可(xuan)靠(xue)的办法。于是他们拜托ws小朋友在哆啦AC梦那里借来了神奇的魔镜。对着这个魔镜念动咒语就能保证自己必定抽到。

但是因为这个角色至少抽到两次才能发挥作用，所以他们的需求比较复杂，因此要念动的咒语也会比较复杂。我们可以把咒语抽象为n行每行m个字符的字符矩阵。如果这个矩阵是上下对称的，那么魔镜就能保证小保底不歪。如果这个矩阵是左右对称的，那么魔镜就能保证在大保底之后能再抽出一个。如果这个矩阵是中心对称的，那么魔镜就能保证在石头用完之前必定能抽出两个。现在，ws小朋友给出了一个魔咒，他们想知道这个魔咒有什么效果。

Input

第一行输入两个数n,m 表示行数和列数 1≤n,m≤103

接下来n行，每行m个字符，表示字符矩阵。保证只有小写字母。

Output

输出1~3行。如果这个字符矩阵上下对称，输出 "xiaobaodi!"（没有引号）。如果这个字符矩阵左右对称，输出"dabaodi!"（没有引号）。如果这个字符矩阵中心对称，输出"wuhu!"（没有引号）。如果满足多种对称，则按上下，左右，中心的顺序输出。如果都不是，输出"***,tuiqian!"（没有引号）。

Sample

Input1

3 5
abcde
fghij
abcde

Output1

xiaobaodi!

Input2

5 5
abcde
fghij
klmno
pqrst
uvwxy

Output2

***,tuiqian!

Input3

4 4
aaaa
aaaa
aaaa
aaaa

Output3

xiaobaodi!
dabaodi!
wuhu!

分析一下

判断矩阵是否为左右对称，上下对称，中心对称。

设n行m列（字符串组从str[0]开始输入）

i代表行，j代表列

若上下对称则

若左右对称

若中心对称

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int main()
{int n,m,i,j,f1=1,f2=1,f3=1;char str[1000][1000];scanf("%d %d",&n,&m);for(i=0;i<n;i++){scanf("%s",str[i]);}for(i=0;i<n/2;i++)//判断上下对称{for(j=0;j<m;j++){if(str[i][j]!=str[n-1-i][j]){f1=0;break;}}}for(i=0;i<m;i++)//判断左右对称{for(j=0;j<n/2;j++){if(str[j][i]!=str[j][m-1-i]){f2=0;break;}}}for(i=0;i<n;i++)//判断中心对称{for(j=0;j<m;j++){if(str[i][j]!=str[n-1-i][m-1-j]){f3=0;break;}}}if(f1)printf("xiaobaodi!\n");if(f2)printf("dabaodi!\n");if(f3)printf("wuhu!\n");if(f1==0&&f2==0&&f3==0) printf("***,tuiqian!\n");return 0;
}

这段代码还可以优化，但是目前没有思路。

SDUT第二次选拔赛 7-2魔镜与抽卡相关推荐

八年级python考试题及答案_（新世纪版）2018－2019学年第二学期八年级信息技术期末试卷+答题卡+答案...
(新世纪版)2018-2019学年第二学期八年级信息技术期末试卷+答题卡+答案 2018-2019学年第一学期期末模拟试卷八年级信息技术时间:40分钟总分:100分一.单项选择题(每题3分, ...
2018级SDUTACM集训队第二次选拔赛 E - 月白瞳美的星沙
p.s. 记录下标,直接访问,全存起来查找铁定TLE; 月白瞳美的星沙 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description ...
【java】兴唐第二十五节课小程序学生卡转账小系统（自己写的异常）
1.StuCard.java public class StuCard {public static void TransMoney(int source, int money, int target ...
物流设计大赛优秀作品_第四届广东省大学生物流设计大赛之五邑大学校园选拔赛通知...
比赛介绍第四届广东省大学生物流设计大赛为顺应"大众创业.万众创新"的时代大潮,提高大学生创新精神.创业意识和创新创业能力,加快高素质物流人才队伍建设,加强各高校师生间的交流 ...
计算机不能检测到第二个屏幕,Win10检测不到第二个显示器怎么办？Win10第二个显示器不能识别解决方法...
现在很多的办公用户为了提高自身的办公效率,会给自己的win10电脑再外接一台显示器,最近有的用户反映在给自己的win10连接了两个显示器之后,却检测不到四二个显示器,那么这是怎么回事呢?这里小编就为大 ...
天梯赛省赛选拔赛复盘
题目链接 ZZU 2022 3.26选拔赛题目链接 A.蜗牛与井---签到 B.火力覆盖---小学数学 C.ZZ的函数---线性求逆元公式+除法分块 D.自然溢出---找规律 E.小y的棋子---线 ...
计算机不能检测到第二个屏幕,win10检测不到第二个显示器怎么处理_win10第二个显示器不能识别解决方法...
为了提高自身的办公效率,有些用户就会给自己的win10电脑再外接一台显示器,这也是一种比较常见的操作方式,可是近日有的用户发在给自己的win10连接了两个显示器之后,却检测不到四二个显示器,那么win ...
游戏策划学习第二十四天
游戏策划学习第二十四天 5/23 5.社交:社交影响与关联性 6.稀缺:稀缺性与渴望 7.未知:未知性与好奇心 8.亏损:亏损与逃避心最近在玩百闻牌,那就用百闻牌来思考这四项内容. 5.社交并不只是 ...
秒速五厘米（为情怀而补的题）
Problem Description 空气慢慢变得暖和,樱花的季节也到访东京.在一个恬静的平日,中午过后,贵树披上薄外套,走在街上.经过铁道时,与迎面而来的女子擦肩而过的瞬间,猛然想起了多年未见的明 ...

SDUT第二次选拔赛 7-2魔镜与抽卡

SDUT第二次选拔赛 7-2魔镜与抽卡相关推荐

最新文章

热门文章