d795: 10401 - Injured Queen Problem

d795: 10401 - Injured Queen Problem

題 意:

有 一 種 只 能 攻 擊 周 圍 8 格 以 及 一 列 的 皇 后。
給 定 一 字 串，字 串 長 度 為 棋 盤 大 小，字 串 包 含 1~9、A~F 以 及 ?，數 字 及 英 文 代 表 此 列 的 皇 后 放 在 哪 一 行，而 ? 代 表 此 列 皇 后 可 以 放 在 隨 意 位 置。
求 皇 后 不 互 相 攻 擊 的 情 況 數 量。

你 可 以 假 設 字 串 不 會 有 不 合 法 的 情 況。

solve:

DP。
如 果 皇 后 位 置 與 上 一 列 皇 后 位 置 大 於 等 於 2，即 是 合 法。

code: