您的位置:首页 > 其它

蓝桥杯 算法提高 9-1九宫格

2017-02-15 15:46 239 查看
问题描述

  九宫格。输入1-9这9个数字的一种任意排序,构成3*3二维数组。如果每行、每列以及对角线之和都相等,打印1。否则打印0。

样例输出

与上面的样例输入对应的输出。

例:



数据规模和约定

  输入1-9这9个数字的一种任意排序。

#include <stdio.h>  

int main()  

{  

    int a[3][3],i,j,s[100]={0},k=0,sum=0,f=1;  

    for (i=0;i<3;i++)  

    {  

        sum=0;  

    for (j=0;j<3;j++)  

    {  

        scanf("%d",&a[i][j]);  

        sum=sum+a[i][j];  

    }  

      s[k++]=sum; 

    }  

    for (sum=0,j=0;j<3;j++)  

    {  

        sum=0;  

        for (i=0;i<3;i++)  

        {  

            sum+=a[i][j];  

        }  

        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];    

    for (i=0;i<k-1;i++)  

    for (j=i+1;j<k;j++)  

    {  

        if (s[i]!=s[j])  

        f=0;  

    }  

    if (f)  

    printf("1");  

    else  

    printf("0");   

    return 0;  

}  
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: