高中生程式解題系統

#14099: 我是用C寫的,題目需一些巧思,可供參考

HuangNO1 (雷姆醬)

學校 : 中南大学
編號 : 60967
來源 : [103.156.242.195]
最後登入時間：
2023-12-03 15:57:20

a016. 數獨(SUDOKU) | From: [36.227.161.239] | 發表日期 : 2018-06-13 00:25

不知道為甚麼當我用while( ) 無限輸入時不能寫 while(1) 再在迴圈輸入否則會得TLE(超時),

但如果在while( )輸入的話就不太會出現TLE 反而是AC

#include <stdio.h>

int j_1 ( int math[][ 10 ] ) // 檢查行列
{
int i , j ;

for ( i = 1 ; i <= 9 ; i ++ ){ // 每行都有 1~9個數字不重複
int num[ 9 ] = {} ;
for ( j = 1 ; j <= 9 ; j ++ ){
num [ math[ i ][ j ] - 1 ] += 1 ;
if ( num [ math[ i ][ j ] - 1 ] != 1 )
return 0 ;
}
}
for ( j = 1 ; j <= 9 ; j ++ ){ // 每列都有 1~9 不重複
int num[ 9 ] = {} ;
for ( i = 1 ; i <= 9 ; i ++ ){
num [ math[ i ][ j ] - 1 ] += 1 ;
if ( num [ math[ i ][ j ] - 1 ] > 1 )
return 0 ;
}
}
return 1 ;
}
int j_2 ( int math[][ 10 ] ) //檢查9個小九宮格
{
int i , j ;
int n1 = 0 , n2 = 0 , t1 = 0 ; // n1 用來換行 n2 用來換列 t1用來紀錄到了第幾個九宮格
while( t1 <= 9 ){
int num[ 9 ] = {} ;
for( i = 1 + n1 ; i <= 3 + n1 ; i++ ){ // 一個小九宮格的檢查有1~9 不重複
for ( j = 1 + n2 ; j <= 3 + n2 ; j++ ){
num[ math[ i ][ j ] - 1 ] += 1 ;
if( num[ math[ i ][ j ] - 1 ] > 1 )
return 0 ;
}
}
if ( n2 < 4 ) // 換到右邊的九宮格進行檢查
n2 += 3 ;
t1 += 1 ;
if ( t1 % 3 == 1 && n2 == 6 ){ //此行的小九宮格檢查完後換行
n2 = 0 ;
if ( n1 < 4 )
n1 += 3 ;
}
}
return 1 ;
}
int main()
{
int math[ 10 ][ 10 ] = {} ;
int i , j ;

while( scanf ( "%d %d %d %d %d %d %d %d %d" , &math[ 1 ][ 1 ] , &math[ 1 ][ 2 ]
, &math[ 1 ][ 3 ] , &math[ 1 ][ 4 ] , &math[ 1 ][ 5 ] , &math[ 1 ][ 6 ]
, &math[ 1 ][ 7 ] , &math[ 1 ][ 8 ] , &math[ 1 ][ 9 ] ) != EOF )
{
for ( i = 2 ; i <= 9 ; i++ )
for ( j = 1 ; j <= 9 ; j++ )
scanf( "%d" , &math[ i ][ j ] ) ;
if ( j_1( math ) == 1 && j_2( math ) == 1 ) // 兩項檢查都通過
printf( "yes\n" ) ;
else
printf( "no\n" ) ;
}
return 0 ;
}