C语言九宫键盘对应的英语单词,九宫幻方(C语言代码)

标题:九宫幻方

小明最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分,三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中,使得每一行、每一列和每一条对角线的和都是相同的。

三阶幻方又被称作九宫格,在小学奥数里有一句非常有名的口诀:“二四为肩,六八为足,左三右七,戴九履一,五居其中”,通过这样的一句口诀就能够非常完美的构造出一个九宫格来。

4 9 2

3 5 7

8 1 6

有意思的是,所有的三阶幻方,都可以通过这样一个九宫格进行若干镜像和旋转操作之后得到。现在小明准备将一个三阶幻方(不一定是上图中的那个)中的一些数抹掉,交给邻居家的小朋友来进行还原,并且希望她能够判断出究竟是不是只有一个解。

而你呢,也被小明交付了同样的任务,但是不同的是,你需要写一个程序~

输入格式:

输入仅包含单组测试数据。

每组测试数据为一个3*3的矩阵,其中为0的部分表示被小明抹去的部分。

对于100%的数据,满足给出的矩阵至少能还原出一组可行的三阶幻方。

输出格式:

如果仅能还原出一组可行的三阶幻方,则将其输出,否则输出“Too Many”(不包含引号)。

样例输入

0 7 2

0 5 0

0 3 0

样例输出

6 7 2

1 5 9

8 3 4

资源约定:

峰值内存消耗(含虚拟机) < 256M

CPU消耗 < 1000ms

请严格按要求输出,不要画蛇添足地打印类似:“请您输入…” 的多余内容。

注意:

main函数需要返回0;

只使用ANSI C/ANSI C++ 标准;

不要调用依赖于编译环境或操作系统的特殊函数。

所有依赖的函数必须明确地在源文件中 #include

不能通过工程设置而省略常用头文件。

提交程序时,注意选择所期望的语言类型和编译器类型。

笨笨有话说:

我最喜欢这类题目了。既然九宫幻方一共也没有多少,我就不辞辛劳地一个一个写出来好了。

也不能太过分,好歹用个数组。

程序代码如下:

#includeint test(char s[],char p[])

{

int i;

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

{

if(s[i]=='0')

continue;

if(s[i]==p[i])

continue;

return 0;

}

return 1;

}

int main()

{

int i,j,flag=1;

char s[9];

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

{

int num;

scanf("%d",&num);

s[i]='0'+num;

}

char p[8][10]={ //枚举九宫幻方的所有可能

{"492357816"},

{"438951276"},

{"294753618"},

{"276951438"},

{"672159834"},

{"618753294"},

{"834159672"},

{"816357492"}};

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

{

if(test(s,p[i]))

{

printf("\n");

flag=0;

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

{

printf("%c ",p[i][j]);

if((j+1)%3==0)

{

printf("\n");

}

}

}

}

if(flag)

{

printf("Too Many");

}

return 0;

}

运行效果截图:

dd7658b5cd84942ca42d7a8bd76117c5.png

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值