2018 TCO Marathon Argentina Lightning Round回顾

问题来源

Top Coder Open 2018 Marathon Match Argentina Lightning Round – KnightsAndPawns,问题链接


问题描述

这个问题描述非常简单,只需要了解一下国际象棋里马的走法(和中国象棋的马的日很像)。

  • 给你$H * W$大小的棋盘,初始时上面随机了一下棋子小兵;
  • 你需要在这个棋盘上放置尽可能多的马,使每个马的攻击范围内,恰好都是2个棋子(这两个棋子不限是兵还是马,具体可以参考下图);

《2018 TCO Marathon Argentina Lightning Round回顾》

计分方法: 马的数量,Score = Number of Knights


赛程回顾

因为这场是Argentina的特别场,因此比赛只有3天的时间,好在包含了一个周末,不然真没法做。虽然这个问题描述非常简单,但是其状态的复杂度却大的惊人,关键是其合法状态的定义十分苛刻,让这题变得似乎无从下手。

(未完待续)

点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注

This site uses Akismet to reduce spam. Learn how your comment data is processed.