HBC254925ACM小红的战争棋盘题解

原来我爱你 算法基础篇 103 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
小红正在玩一个战争棋盘,k 支军队,每个军队属于不同势力,每回合,小红可以任选一个军队按“上、下、左、右”四种方向中的一种移动一个方格,会出现以下4种情况:。b,我们认为满足以下两个条件中的一种时,b 的那个字母更大。

小红正在玩一个战争棋盘。 棋盘可以视为一个 n n 行 m m 列的矩阵。小红初始往棋盘上投放了 k k 支军队,每个军队属于不同势力。每回合,小红可以任选一个军队按“上、下、左、右”四种方向中的一种移动一个方格,会出现以下4种情况: 1.当这个军队移动到一个未被任何势力占领的格子,则军队移动成功,并将其占领。 2.当这个军队移动到自己势力的格子,此时军队移动成功。 3.若这个军队将移出地图的边界,将移动失败。该军队原地不动。 4.若这个军队将移动到另外一个势力的格子,那么两个势力将发生冲突,拥有较多领土的势力将获胜,并占领对方所有领土,消灭对方的军队。特殊的,若两个冲突的势力领土数量相等,那么势力名字的字典序较大者获胜。如果进攻方获胜,则进攻方移动成功。如果防守方获胜,那么防守方的军队保持原来的位置。 请你在每次移动操作后输出当前操作的结果。 ps:若投放军队的时候有两个或多个军队在同一格子,则直接发生冲突,名字字典序最大的那个势力存活,其他势力消亡。 对于字符串 a a 和 b b,我们认为满足以下两个条件中的一种时, a a 的 字典序大于 b b: 1. b b 是 a a 的一个前缀,且 a a 和 b b 不相等。 2. 对于 a a 和 b b中出现的第一个不同的字母, a a 的那个字母的 ascii 值比 b b 的那个字母更大。

HBC254925ACM小红的战争棋盘题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: HBC254925ACM小红的战争棋盘题解