【說明】
假設(shè)一個劇場有N*N個座位，顧客買票時可以提出任意有效的座號請求。下面用二維數(shù)組a[N][N]模擬劇場中的座位，a[i][j]等于0表示第i排第j列(0≤I ， j≤N-1）的票尚未售出。
函數(shù)int Find ( int a[][N] ， int R ， int *row ， int *col )的功能是：在部分票已售出的情況下，找出劇場中的R*R個空座位，要求這些座位的排列形成一個正方形。若找到滿足要求的一個座位排列，則函數(shù)返回1，并算出該正方形左上角的行、列號；若未找到，返回0；
例如，一個7×7個座位的劇場如下圖(a)所示，已售出部分座位的劇場如下圖(b)所示，圖中陰影部分表示已售出的座位，從圖(b)中找出3×3正方形空座位如圖(c)中斜線區(qū)所示。
 
【函數(shù)】
int Find ( int a[][N] ， int R ， int *row ， int *col )
{ 　int i，j，k，c，t; int FOUND = 0;
for ( i=0 ; !FOUND && i　　　　　__（1）__ ;
while ( j 　　　　for ( k=0; ___（2）___ && a[i][j+k] = = 0; k++)；/* 查找第i排連續(xù)的R個空座位 */
if ( k >=R ){ /* 查找第i排連續(xù)的R個空座位 */
for ( c=0 ; c < R ; c++ ) { /* 查找其余的R*(R-1）個座位 */
for ( t = 1 ; t < R ; t++ )
if (a[ __（3）__ ] [j+c] !=0 ) break;
if ( t 　　} /* for */
if ( ___（4）___ ) FOUND =1;
} /* if */
___（5）___ ;
} /* while */
} /* for i */
if ( FOUND ) {
*row = i-1 ; *col = j-1; /* 計算正方形區(qū)域的左上角坐標(biāo)*/
return 1;
}
return 0;
}