返回列表 發帖

2021npsc_A_圈圈叉叉_C++解題

本帖最後由 葉桔良 於 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
附件: 您需要登錄才可以下載或查看附件。沒有帳號?註冊
istak.teach2@gmail.com

此帖僅作者可見

TOP

此帖僅作者可見
istak.teach2@gmail.com

TOP

此帖僅作者可見
istak.teach2@gmail.com

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

返回列表