蓝桥杯 算法提高 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;
}
九宫格。输入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;
}
相关文章推荐
- 手机app测试方法(一)基本流程
- Struts2接收请求参数1
- 1804:小游戏——连连看
- bootstrap-带表格的面版
- Hash冲突的解决方法
- mysql 严格模式 Strict Mode说明
- leetcode 51 N-Queens 回溯 万能结构
- Nginx自建CA配置https服务器
- Spark入门实战系列--6.SparkSQL(上)--SparkSQL简介
- 安卓开源项目周报0215
- Mongo 初识
- 小米手机无法安装apk INSTALL_CANCELED_BY_USER
- Java BigDecimal和double
- android时间对话框TimePickerDialog介绍
- mac系统中使用tree 命令展示目录树结构
- 蓝桥杯 算法提高 9-2 文本加密
- 安卓开源项目周报0215
- MongoDB Driver:使用正确的姿势连接复制集
- Spring 源码初探
- Android 7.0 AsyncTask分析