2021npsc_A_圈圈叉叉_C++解題

鄭繼威

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

1. #include<iostream>
   
2. #include<cstdlib>
   
3. using namespace std;
   
4. int main()
   
5. {
   
6.         ios::sync_with_stdio(0);      
   
7.         cin.tie(0);
   
8.       
   
9.         int N;
   
10.         cin>>N;
    
11.         string s[N];  //宣告長度為N的 字串型態的陣列
    
12.         for(int i=0;i<N;i++)
    
13.                 cin>>s[i];  //把ooxx cin進字串陣列
    
14.         int ocnt=0;
    
15.         int xcnt=0;
    
16. 
    
17.         //巢狀迴圈(2層)
    
18.         for(int i=0;i<N;i++)
    
19.         {
    
20.         //第i行
    
21.                 for(int j=0;j<N;j++)
    
22.                 {
    
23.                 //讀取ooxx(字元陣列)
    
24.                         if(s[i][j]=='o')
    
25.                                 ocnt++;
    
26.                         else
    
27.                                 xcnt++;
    
28.                 }
    
29.         }
    
30.       
    
31.         int o;
    
32.         int oscore=0;
    
33.         int xscore=0;
    
34.         
    
35.            //o先下手所以在奇數局會比x還多1次，(所以x那邊要+1才會平衡)
    
36.         if(ocnt==xcnt||ocnt==xcnt+1)
    
37.         {
    
38.         //連線總共有4種狀況(橫、縱、斜X2)
    
39.                 for(int i=0;i<N;i++){
    
40.                 //橫的連線
    
41.                         o=0;
    
42.                         for(int j=0;j<N;j++){
    
43.                                 if(s[i][j]=='o')
    
44.                                         o++;
    
45.                         }
    
46.                         //如果連線就加分
    
47.                         if(o==N)
    
48.                                 oscore++;
    
49.                         else if(o==0)
    
50.                                 xscore++;
    
51.                 }
    
52.                
    
53.                 for(int j=0;j<N;j++){
    
54.                 //縱的連線
    
55.                         o=0;
    
56.                         for(int i=0;i<N;i++){
    
57.                                 if(s[i][j]=='o')
    
58.                                         o++;
    
59.                         }
    
60.                         //如果連線就加分
    
61.                         if(o==N)
    
62.                                 oscore++;
    
63.                         else if(o==0)
    
64.                                 xscore++;
    
65.                 }
    
66.                
    
67.                 o=0;
    
68.                 for(int i=0;i<N;i++){
    
69.                         //斜的連線(左上至右下)
    
70.                         if(s[i][i]=='o')
    
71.                                 o++;
    
72.                         }
    
73.                         //如果連線就加分
    
74.                         if(o==N)
    
75.                                 oscore++;
    
76.                         else if(o==0)
    
77.                                 xscore++;
    
78.                               
    
79.                 o=0;
    
80.                 for(int i=0;i<N;i++){
    
81.                         //斜的連線(右上至左下)
    
82.                         if(s[i][N-1-i]=='o')
    
83.                                 o++;
    
84.                         }
    
85.                         //如果連線就加分
    
86.                         if(o==N)
    
87.                                 oscore++;
    
88.                         else if(o==0)
    
89.                                 xscore++;
    
90.                
    
91.                 cout<<oscore<<" "<<xscore<<endl;
    
92.                
    
93.         }else        
    
94.                 cout<<"Impossible"<<endl;
    
95.       
    
96.         system("pause");
    
97.         return 0;  
    
98. }

複製代碼