本帖最後由 葉桔良 於 2022-10-29 12:59 編輯
A.圈圈叉叉
Problem ID: tictactoe
你有玩過圈圈叉叉嗎？圈圈叉叉，⼜稱井字棋，是一個在大小 3 × 3 的棋盤上玩的雙⼈遊戲。兩個玩家一人代表圈、一人代表叉，並且輪流在棋盤空的格子中放上自己的符號，而誰先連成一條線就贏了。
小 Y 是一個天才兒童，所以傳統 3 × 3 的圈圈叉叉對他來說已經太無趣了。因此，他發明了一種新的版本，並邀請他的好朋友小 P 一起來玩。小 Y 發明的版本是在⼀個 N × N 的棋盤上玩，與傳統的規則一樣，一人畫圈、另一人畫叉，並且拿圈的玩家先手。但與傳統的圈圈叉叉規則不一樣的是，小 Y 的遊戲比的不是誰先連成一條線，而是兩人會下到不能再下為止（也就是棋盤已經完全被佔滿），再看誰的連線比較多，一個玩家的得分就是他的連線數量，⽽很⾃然的，得分較⾼的玩家就勝出。
補充說明，在 N × N 的棋盤上，連線是指有同排、同列、或是同對⾓線的 N 個相同符號。
小 Y 跟小 P 都覺得新版的圈圈叉叉實在⽐舊版的好玩太多了，但他們馬上就遇到了一個問題：由於棋盤實在是太大了，遊戲結束後實在無法慢慢的用人力來算分。當然，寫個程式來處理這個問題對於天才兒童小 Y 來說可以說是易如反掌，但可想而知，他還有更重要的事情要做。因此，身為程式競賽參賽者的你們，何不幫幫小 Y 解決這個⿇煩的問題呢？
https://contest.cc.ntu.edu.tw/npsc2021/teamclient/contest_junior.pdf |
