求代码,急
  • 板块学术版
  • 楼主Ellison2012
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/4/20 17:49
  • 上次更新2024/4/20 20:13:15
查看原帖
求代码,急
1022959
Ellison2012楼主2024/4/20 17:49

在一张很大的方形中国象棋棋盘上下棋,棋盘可以看作是一个 n 行 m 列的网格。

棋盘上有些位置上有棋子,有些位置上没有,所有的棋子都是马。小核桃 可以任选一个空着的位置下棋。如果他落子的位置不是其他棋子的控制位,同时落子的地方不在棋盘边界,那么这就是一个好位置。

棋子的控制位解释:如果马可以走”日“一步到达的位置,就是控制位,比如这个蓝色位置代表马,那么黄色位置都是控制位。

特别的,本题的马为自由的马,不会像中国象棋中的马一样被“别马脚”。

第一行为空格隔开的两整数 n , m 。

接下来 n 行,每行为 m 个字符,描述了整个棋盘,第 i 行第 j 列的字符为 , g i,j​,描述了第 i 行第 j 列的格子。

如果字符为 . 则表示这个位置没有棋子,如果字符为 # 则表示这个位置有一个己方棋子。

第一行一个整数,表示有多少个空着的位置是好位置。

输入数据 3 7

.......

...#...

...##..

输出数据

1

2024/4/20 17:49
加载中...