a147. TOI 2023/12 潛力組：搶地棋

題目描述

Charlie 與 Dave 輪流在 R 列、C 欄的棋盤上取走棋子，Charlie 先手。每回合必須選擇兩枚棋子，且它們的位置相差一個西洋棋騎士步：列差與欄差的絕對值分別為 1 和 2，或分別為 2 和 1。選好後將這兩枚棋子同時移除。

輪到某人時若找不到合法的一對棋子，該人就輸了。假設雙方都採取最佳策略，請判斷誰會獲勝。

輸入格式

第一行輸入 R、C，3 ≤ R、C ≤ 7。 接著 R 行，每行 C 個字元。@ 表示該格有一枚棋子，# 表示空格。 初始棋子總數至多 25。

輸出格式

輸出獲勝者的名字 Charlie 或 Dave，大小寫必須相同。

來源

TOI 2023 年 12 月潛力組〈搶地棋〉。依官方題意重新撰寫，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202312/Chess.pdf