滾球遊戲(C++參考版)

參考程式碼：

#include <iostream>
#include <cstring>
using namespace std;
const int MaxN = 500;
int gb[MaxN][MaxN];  // 遊戲盤數值
int bc[MaxN][MaxN];  // 各格球數
int n , n2 ;
void setgb(int r, int c)
{
int t=1 , p;
while( t< n2 )
{
gb[r][c] = t;
p = ( r*n + c + t++ ) % n2;  // +t 後，t再+1
r = p/n;  c=p%n;
while( gb[r][c] !=0 )
{
p = (p+1)%n2; //找 下一 空格; 
r = p/n;  c=p%n;
}
}
gb[r][c] = t;
}
int dr[] = {-1, 1, 0, 0};
int dc[] = { 0, 0,-1, 1};
void putball(int r, int c)  // 在(r,c)放入1球，往低處走，停在(ur,uc)，該格球數+1
{
int m=gb[r][c];
int ur =r , uc=c;
for(int d=0; d<4; ++d)
{
int nr=r+dr[d] , nc=c+dc[d];
if( nr<0 || nr>=n || nc<0 || nc>=n ) continue;
if( gb[nr][nc] < m ) 
{
ur=nr;  uc=nc;  m=gb[nr][nc];
}
}
if( ur==r && uc==c )  bc[r][c]++; 
else putball(ur,uc);  // 四周有更低格，繼續往下走 {遞迴}
}
void print(int x[][MaxN] )  '印出陣列內容
{
  int i,j;
for(i=0; i<n; ++i)
{ 
  for(j=0; j<n; ++j)
    cout << x[i][j] <<' ';
  cout << endl;
}

}
int main(void)
{
   int r,c,p,t;
   cin >> t;  //共有 t 組
   while( t-- ) // t 不為0 時繼續
   {
cin >> n >> r >> c ;
memset(gb,0,sizeof(gb));
memset(bc,0,sizeof(bc));
n2 = n*n;
setgb(r,c);  // 從(r,c)開始算，產生遊戲盤 gb
print(gb);   // 測試列印用
for(r=0; r<n; ++r)
 for(c=0; c<n; ++c)
   putball(r,c) ;  // 在(r,c)放1球，往低處走停在最低處，該處球數+1
print(bc);   // 測試列印用
// 還要再補一段，印出兩個數字    
   }
   return 0;
}