Board logo

標題: 2021npsc_A_圈圈叉叉_C++解題 [打印本頁]

作者: 李泳霖    時間: 2022-10-24 19:23     標題: 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 解決這個⿇煩的問題呢?

[attach]13783[/attach]

[attach]13784[/attach]

[attach]13785[/attach]

https://contest.cc.ntu.edu.tw/npsc2021/teamclient/contest_junior.pdf
作者: 葉桔良    時間: 2022-10-28 17:54

此帖僅作者可見
作者: 若晴    時間: 2022-10-28 20:44

此帖僅作者可見
作者: 吳孟軒    時間: 2022-11-7 21:07

此帖僅作者可見
作者: 李泳霖    時間: 2023-5-6 19:16

此帖僅作者可見
作者: 李泳霖    時間: 2023-5-6 19:16

此帖僅作者可見
作者: 俞經典    時間: 2023-5-6 20:41

此帖僅作者可見




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/) Powered by Discuz! 7.2