openjudge 神奇的幻方
2015-07-13 22:43
405 查看
神奇的幻方
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 65535kB
描述
幻方是一个很神奇的N*N矩阵,它的每行、每列与对角线,加起来的数字和都是相同的。
我们可以通过以下方法构建一个幻方。(阶数为奇数)
1.第一个数字写在第一行的中间
2.下一个数字,都写在上一个数字的右上方:
a.如果该数字在第一行,则下一个数字写在最后一行,列数为该数字的右一列
b.如果该数字在最后一列,则下一个数字写在第一列,行数为该数字的上一行
c.如果该数字在右上角,或者该数字的右上方已有数字,则下一个数字写在该数字的下方
输入
一个数字N(N<=20)
输出
按上方法构造的2N-1 * 2N-1的幻方
样例输入
3
样例输出
17 24 1 8 15
23 5 7 14 16
4 6 13 20 22
10 12 19 21 3
11 18 25 2 9
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 65535kB
描述
幻方是一个很神奇的N*N矩阵,它的每行、每列与对角线,加起来的数字和都是相同的。
我们可以通过以下方法构建一个幻方。(阶数为奇数)
1.第一个数字写在第一行的中间
2.下一个数字,都写在上一个数字的右上方:
a.如果该数字在第一行,则下一个数字写在最后一行,列数为该数字的右一列
b.如果该数字在最后一列,则下一个数字写在第一列,行数为该数字的上一行
c.如果该数字在右上角,或者该数字的右上方已有数字,则下一个数字写在该数字的下方
输入
一个数字N(N<=20)
输出
按上方法构造的2N-1 * 2N-1的幻方
样例输入
3
样例输出
17 24 1 8 15
23 5 7 14 16
4 6 13 20 22
10 12 19 21 3
11 18 25 2 9
//OpenJudge - 6 神奇的幻方 #include<iostream> #include<stdio.h> using namespace std; int main() { int a[40][40]={0}; int n,nc; cin>>n; int length; length =2*n-1; nc = length*length; int i,j; int ipre,jpre; for(i=0;i<nc;i++) { if(i==0) { ipre=0; jpre=n-1; a[ipre][jpre]=i+1; continue; } else if(ipre==0 && jpre!=length-1 ) { ipre=length-1; jpre=jpre+1; a[ipre][jpre]=i+1; } else if(jpre == length -1 &&ipre != 0) { ipre=ipre-1; jpre=0; a[ipre][jpre]=i+1; } else if((ipre == 0&& jpre==length-1)||a[ipre-1][jpre+1]!=0) { ipre=ipre+1; jpre=jpre; a[ipre][jpre]=i+1; } else { ipre=ipre-1; jpre=jpre+1; a[ipre][jpre]=i+1; } } for(i=0;i<length;i++) { for(j=0;j<length;j++) if(j==0) cout<<a[i][j]; else cout<<" "<<a[i][j]; cout<<endl; } return 0; }
相关文章推荐
- linux下配置tomcat集群的负载均衡
- 每天一个linux命令(1):ls命令
- UPUPW_NGINX_PHP5.3.29_1504.7z的问题 REQUEST 数字的时候,有时候会失效
- shell if判断
- linux程序设计——命名管道FIFO(第十三章)
- hadoop-2.2.0集群上运行Hive 0.13 出错的解决方案
- 在虚拟机下安装Linux操作系统遇到的问题
- w3c网站第三次的学习总结HTML篇01
- SharePoint 2013 PowerShell命令备份还原报错
- centos 6.5 64位编译 apache2.4
- linux下压缩工具总结与使用(参考私房菜)
- openrefactory/c之添加整数类型(七)
- CentOS 7 折腾小记
- ubuntu 下搭建apache+python的运行环境
- mahout中kmeans算法和Canopy算法实现原理
- 第二章、Linux操作系统及常用命令
- 七月十三日 Linux操作系统c语言学习笔记
- Win 8.1 64位下的vs2010 在调试OpenCV 2.4.9时提示调试信息不能生成或不匹配的解决方案
- XAMPP集成环境下Apache端口占用、MySQL密码及其各种中文字符乱码问题解决汇总
- 马哥Linux笔记整理