吉首大学第九届＂新星杯＂大学生程序设计大赛 C.始战

2024-05-09 10:38:26

吉首大学第九届＂新星杯＂大学生程序设计大赛 C.始战

题目描述

天地不仁，以万物为刍狗。
东汉末年，群雄并起。十八路诸侯各自为战，为得一地一城，大肆征战，民众死伤无数。
诸葛亮密如神鬼，疾如风雷。进不可挡，退不可追。昼不可攻，夜不可袭。多不可敌，少不可欺。前后应会，左右指挥。移五行之性，变四时之令。
神人也。
现，亮得诸侯割据图。亮根据此图，预测第一战将会在何处爆发。
此图由n*m个单位组成，图中有n个诸侯的根据地所在地，每个诸侯只会在第一天都会向自己根据地的上下左右方向霸占土地。当两个诸侯霸占到同一块土地时，那么此两诸侯就会开战。现问第一场战役将会在何处爆发！
注意：此土地被霸占的前提条件是在这一天还未被别的诸侯霸占，如果已经被别的诸侯霸占了，那么他就无法霸占了，当然也不会开战，因为谁先到，就是谁的土地。但是如果这块土地，是一起到达的，那么就会开战。

输入描述

多组输入
n，m表示此图由n行m列组成（1<= n,m<= 100）,左上角的坐标是(1,1).
下跟n行m列矩阵，矩阵由*和#组成，一个#代表着一个诸侯，其余代表此土地待征服。保证割据图中最多只有十八位诸侯,最少没有诸侯。

输出描述

输出第一场战争的（x，y）坐标
如果不会爆发战争，请输入-1.
如果多个地方同时爆发第一场战争，那么请先按x排序，再按y排序，依次输出。
如果爆发战争输出格式为：
1 2
2 5
此表示第一场战争将在（1,2）和（2，5）两个点爆发。

示例1

输入

5 5
*****
****#
*****
*****
****#
6 8
###*#*#*
**#*****
********
********
********
********

输出

看完题解真的吐了，每个诸侯居然只动一次……，然后很快就A了

吉首大学第九届＂新星杯＂大学生程序设计大赛 C.始战相关推荐

补题：吉首大学第九届＂新星杯＂大学生程序设计大赛 ---还差一题.jpg
为了督促自己补题!以后都开博客记录! 本次比赛:吉首大学第九届＂新星杯＂大学生程序设计大赛(重现赛) 时间:2020/1/5 共做出8题,最后卡在了一道博弈题. A:比赛的时侯看了下题目,没看懂,然后 ...
吉首大学第九届＂新星杯＂大学生程序设计大赛 J.小阳排队
吉首大学第九届＂新星杯＂大学生程序设计大赛 J.小阳排队题目描述小阳想要买个东西,然后就去了商店,发现进商店需要排队(生意太火爆!),然后就开始漫长的等待,他觉得自己太无聊,便开始思考一个问题, ...
吉首大学第九届＂新星杯＂大学生程序设计大赛 M.来来来比比咱谁更聪明
吉首大学第九届＂新星杯＂大学生程序设计大赛 M.来来来比比咱谁更聪明题目描述小j和小k一起玩一个简单的小游戏,有一个容量为n的瓶子,此外还有m个容量不等杯子,他们用杯子装满水轮流往瓶子中倒水,如 ...
【题解】吉首大学第九届＂新星杯＂大学生程序设计大赛（重现赛）
文章目录 B - Y 老师的井字窗(签到) C - 始战(思维) D - 秒速五厘米(二分) E - 冬天怎么能够没有辣条(签到) H - 小李堆积木(模拟) I - Y 老师的乐高小镇(数学) J ...
php 大数相加,吉首大学第九届＂新星杯＂大学生程序设计大赛(示例代码)
A: 直接打表所有可以到达的点就可以了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 # ...
吉首大学第九届＂新星杯＂大学生程序设计大赛（重现赛）
A 被诅咒的WWT 题目描述 WWT因为过于可爱被一个邪恶的巫师施了魔咒,将WWT变成了一维的,并将他放到了一根坐标轴的坐标原点上,巫师的魔咒极其强大,WWT需要在坐标轴上移动十二步,且每一步只能移动 ...
吉首大学第九届＂新星杯＂大学生程序设计大赛（重现赛）（回顾补题）
这次比赛6/13,可惜可惜,差一题就达到既定目标,自身思想出了问题,没
2017年“华信智原杯”安徽省大学生程序设计大赛C题-刷票
C. 刷票题目描述: 有一个选秀比赛,节目组按照观众的投票情况决定选手的去留.为了给旗下艺人造势,A 公司收买了一批水军来刷票.已知现在有 n 名选手同台竞争,依次编号 1-n,A 公司的艺人编 ...
肇庆学院＂菜鸟杯＂程序设计竞赛2019 A.解锁专家
肇庆学院＂菜鸟杯＂程序设计竞赛2019 A.解锁专家题目描述阿炳是一个精通文理的小机灵鬼,它是一个解锁专家,也是一个诗人.一天,阿炳受邀前往黄台甫马哈那坤弃他哇劳狄希阿由他亚马哈底陆浦欧叻辣塔尼布 ...

最新文章

热门文章