方阵填数问题(模拟法)
来源:互联网 发布:腾讯视频客户端mac版 编辑:程序博客网 时间:2024/05/16 00:36
/*
【基础】:方阵填数(easy)
Time Limit:1000MS Memory Limit:65536K
Total Submit:226 Accepted:109
Description
在一个N*N的方阵中,填入1、2、…、N*N个数,并要求构成如下的格式
例:
N=5
13 14 15 16 1
12 23 24 17 2
11 22 25 18 3
10 21 20 19 4
9 8 7 6 5
N=6
16 17 18 19 20 1
15 30 31 32 21 2
14 29 36 33 22 3
13 28 35 34 23 4
12 27 26 25 24 5
11 10 9 8 7 6
Input
(a.in)输入n(n≤25)
Output
(a.out)满足要求的矩阵(数字之间用空格分开)
Sample Input
5
Sample Output
13 14 15 16 1
12 23 24 17 2
11 22 25 18 3
10 21 20 19 4
9 8 7 6 5
*/
/*
print n*n text
*/
#include <stdio.h>
#define MAX 50
int main(void)
{
int a[MAX][MAX]={{0,0}} ;
int i,j,k,n,h,l,ht,lt,total=0,flag=0 ;
scanf("%d",&n) ;
h = 1 ;
ht= n ;
l = n ;
lt= 1 ;
k = n*n ;
while (total < k )
{
if( flag == 0) /*向下,向右填数*/
{
for(i= h,j=l; i<= ht ; i++)
{
++ total ;
a[i][j] = total ;
}
-- l ;
for(i = l,j=ht; i>=lt ; i--)
{
++ total ;
a[j][i] = total ;
}
-- ht ;
flag = 1 ;
}
else /*向上,向左填数*/
{
for(i=ht,j=lt; i>= h ; i--)
{
++ total ;
a[i][j] = total ;
}
++ lt ;
for(i=lt,j=h ; i<= l ; i++)
{
++ total ;
a[j][i] = total ;
}
++ h ;
flag = 0 ;
}
}
for(i=1 ; i<= n; i++)
{
for(j=1 ; j<= n; j++)
printf("%d ",a[i][j]);
printf(" ");
}
system("pause");
return 0 ;
}
【基础】:方阵填数(easy)
Time Limit:1000MS Memory Limit:65536K
Total Submit:226 Accepted:109
Description
在一个N*N的方阵中,填入1、2、…、N*N个数,并要求构成如下的格式
例:
N=5
13 14 15 16 1
12 23 24 17 2
11 22 25 18 3
10 21 20 19 4
9 8 7 6 5
N=6
16 17 18 19 20 1
15 30 31 32 21 2
14 29 36 33 22 3
13 28 35 34 23 4
12 27 26 25 24 5
11 10 9 8 7 6
Input
(a.in)输入n(n≤25)
Output
(a.out)满足要求的矩阵(数字之间用空格分开)
Sample Input
5
Sample Output
13 14 15 16 1
12 23 24 17 2
11 22 25 18 3
10 21 20 19 4
9 8 7 6 5
*/
/*
print n*n text
*/
#include <stdio.h>
#define MAX 50
int main(void)
{
int a[MAX][MAX]={{0,0}} ;
int i,j,k,n,h,l,ht,lt,total=0,flag=0 ;
scanf("%d",&n) ;
h = 1 ;
ht= n ;
l = n ;
lt= 1 ;
k = n*n ;
while (total < k )
{
if( flag == 0) /*向下,向右填数*/
{
for(i= h,j=l; i<= ht ; i++)
{
++ total ;
a[i][j] = total ;
}
-- l ;
for(i = l,j=ht; i>=lt ; i--)
{
++ total ;
a[j][i] = total ;
}
-- ht ;
flag = 1 ;
}
else /*向上,向左填数*/
{
for(i=ht,j=lt; i>= h ; i--)
{
++ total ;
a[i][j] = total ;
}
++ lt ;
for(i=lt,j=h ; i<= l ; i++)
{
++ total ;
a[j][i] = total ;
}
++ h ;
flag = 0 ;
}
}
for(i=1 ; i<= n; i++)
{
for(j=1 ; j<= n; j++)
printf("%d ",a[i][j]);
printf(" ");
}
system("pause");
return 0 ;
}
- 方阵填数问题(模拟法)
- 方阵填数问题(模拟法)
- 蛇形填数 模拟
- 蛇形填数问题
- 填数问题
- 蛇形填数问题
- 蛇形填数问题
- 852 蛇形填数(二)【模拟】
- 计蒜客蓝桥杯模拟赛 方格填数
- 蓝桥杯:六角填数问题
- 枚举法-填数
- 方格填数(回溯法)
- 蛇形填数问题(ACM入门)
- 关于蛇形填数问题求解
- 有关蛇形填数的问题
- NYOJ-33蛇形填数问题
- 模拟也有动脑子,类似蛇形填数
- LeetCode 54 Spiral Matrix (模拟 蛇形填数)
- 在SQL Server中快速删除重复记录
- C#2.0 对AD(活动目录)的简单操作
- SQL Server 数据库管理常用的SQL和T-SQL语句
- Thinking like a Genius
- 找工作了,发些笔试题目华为笔试
- 方阵填数问题(模拟法)
- 周立功笔试
- Blog中介绍有关的实例列表(继续更新....)
- [转]备份与恢复备份妙技[]
- 关于"C++引用"
- Oracle function 集
- mfc:使应用程序显示为任务条通知区中的图标
- 深入浅出Linux设备驱动之并发控制
- Practical Multithreading for Client Apps (.net客户端程序使用多线程的实践)