C語言 · 9-1九宮格

算法提高 9-1九宮格  

時間限制：1.0s   內存限制：256.0MB

    

問題描述

　　九宮格。輸入1-9這9個數字的一種任意排序，構成3*3二維數組。如果每行、每列以及對角線之和都相等，打印1。否則打印0。

樣例輸出

與上面的樣例輸入對應的輸出。
例：

數據規模和約定

　　輸入1-9這9個數字的一種任意排序。

方案一： 

#include<stdio.h> 
int main(){
    /*定義二維數組,並賦初值為0*/
    int a[3][3];
    /*錄入A[m][s]*/
    for(int i=0;i<3;i++){
        for(int j=0;j<3;j++){
            scanf("%d",&a[i][j]);
        }
    }
//    /*打印A[m][s]*/
//    for(int i=0;i<3;i++){
//        for(int j=0;j<3;j++){
//            printf("%d ",a[i][j]);
//        }
//        printf("\n");
//    }
    int row1=0,row2=0,row3=0,pol1=0,pol2=0,pol3=0,Xie1=0,Xie2=0;
    row1 = a[0][0]+a[0][1]+a[0][2];
    row2 = a[1][0]+a[1][1]+a[1][2];
    row3 = a[2][0]+a[2][1]+a[2][2];
    
    pol1 = a[0][0]+a[1][0]+a[2][0];
    pol2 = a[0][1]+a[1][1]+a[2][1];
    pol3 = a[0][2]+a[1][2]+a[2][2];
    
    Xie1 = a[0][0]+a[1][1]+a[2][2];
    Xie2 = a[0][2]+a[1][1]+a[2][0];
//    printf("%d, %d, %d, %d, %d, %d, %d, %d\n",row1,row2,row3,pol1,pol2,pol3,Xie1,Xie2);
    for(int i=0;i<3;i++){
        if(row1 == row2 == row3 == pol1 == pol2 == pol3 == Xie1 == Xie2){
            printf("1");
            break;
        }else{
            printf("0");
            break;
        }
    }
}

方案二：

 

#include<stdio.h> 
int main(){
    int sum=0,k=0;
    int s[100]={0};//結果數組,並賦初值為0
    /*定義二維數組*/
    int a[3][3];
    int i,j;
    /*錄入A[m][s]*/
    for(i=0;i<3;i++){
        sum=0;//每輸入一行時sum置為0 
        for(j=0;j<3;j++){
            scanf("%d",&a[i][j]);
            sum = sum+a[i][j];
        }
        s[k++] = sum;//每行的和 ,這個比較好理解 
    }
    
    for(sum=0,i=0;i<3;i++){
        sum=0;
        for(j=0;j<3;j++){
            sum+=a[j][i];
        }
        s[k++] = sum;//每列的和 ，聯想矩陣轉置，也好理解 
    }
    
    for(sum=0,i=0;i<3;i++)
        sum+=a[i][i];
    s[k++] = sum;//主對角線元素和 
    
    s[k++] = a[0][2]+a[1][1]+a[2][0];//副對角線元素和 
    
    //類似於選擇排序的遍歷 
    bool flag=true; 
    for(i=0;i<k-1;i++){
        for(j=i+1;j<k;j++){
            if(s[i] != s[j]){
                flag=false;//不相等則flag為假 
            }
        }
    }
    if(flag)//若flag真 
        printf("1");
    else
        printf("0");
    return 0;
}