博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
CSDN 四川大学线下编程比赛第一题:数字填充
阅读量:6972 次
发布时间:2019-06-27

本文共 1017 字,大约阅读时间需要 3 分钟。

题目意思:

peter喜欢玩数字游戏,但数独这种游戏对他来说太简单了,于是他准备玩一个难的游戏。

游戏规则是在一个N*N的表格里填数。规则:对于每一个输入的N,从左上角開始,总是以对角线为起点,先横着填。再竖着填。这里给了一些例子,请在例子中找到规律并把这个N*N的表格打印出来吧。

输入描写叙述:

多组測试数据(数据量在100组以内)。每组測试数据仅仅有一行为一个整数N(1<=N<=30)。表示表格的大小。

输出描写叙述:

对于每组输入数据,输出N行,为填完的表格(N行,每行N个整数,每一个数字之间用空格隔开。

答题说明:

输入例子:

3

5

输出例子:

1 2 3

4 6 7

5 8 9

1 2 3 4 5

6 10 11 12 13

7 14 17 18 19

8 15 20 22 23

9 16 21 24 25

题目分析:

简单的模拟题。仅仅须要每次记录对角线下标进行向右和向下的模拟,须要注意的是,不能改变对角线下标的值,能够用一对变量接受下标的值,进行模拟遍历,见代码。

AC代码:

#include
#include
#include
using namespace std;int a[35][35];int main(){ int n; while(cin>>n){ memset(a,0,sizeof(a)); int c,r,i=0,j=0,k=0; while(k<=n*n){ a[++i][++j]=++k;//每次从对角线開始 c=i; r=j;//记录開始下标,注意不能改变对角线下标 while(r+1<=n) a[c][++r]=++k; c=i; r=j;//又一次记录開始下标 while(c+1<=n) a[++c][r]=++k; } for(int i=1;i<=n;i++){ for(int j=1;j
 

本文转自mfrbuaa博客园博客,原文链接:http://www.cnblogs.com/mfrbuaa/p/5382111.html,如需转载请自行联系原作者

你可能感兴趣的文章
CentOS环境下通过YUM安装软件,搭建lnmp环境
查看>>
使用ODP.NET一次执行多句SQL语句
查看>>
python 10.19作业
查看>>
groupby以后取每组前n行
查看>>
第二十一课:js属性操作的兼容性问题
查看>>
【学习Android NDK开发】Primitive Types Map(基本类型映射)
查看>>
选择问题(第k小元素)(分治法)
查看>>
POJ3438 ZOJ2886 UVALive3822 Look and Say【数列】
查看>>
深度残差网络
查看>>
iOS7默认状态栏文字颜色为黑色,项目需要修改为白色。
查看>>
c链表
查看>>
(七)jQuery中的DOM操作
查看>>
js获取页面传过来的参数
查看>>
第7章 数组实验
查看>>
cacti快速安装
查看>>
firefox下img元素和空div以及选中div中文字拖拽效果处理
查看>>
vue中eventbus 多次触发的问题
查看>>
两场CF
查看>>
Mahalanobis Distance(马氏距离)
查看>>
KVO和通知中心
查看>>