蛇形填数

蛇形填数

今天在Tyvj的初学者题库里面做到了Q1023蛇形矩阵这一道题，找不到什么规律，就自己模拟蛇形移动，设计了下面这样一个算法，先贴代码，再做算法分析//蛇形填数#includeusingnamespacestd
Jacketinsysu·2014-07-27 22:50

蛇形填数

今天在Tyvj的初学者题库里面做到了Q1023蛇形矩阵这一道题，找不到什么规律，就自己模拟蛇形移动，设计了下面这样一个算法，先贴代码，再做算法分析//蛇形填数 #include usingnamespacestd
Jacketinsysu·2014-07-27 22:00

蛇形填数（模拟）

蛇形填数 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 3   描述 在n*n方陈里填入1,2
Simone_chou·2014-04-20 10:00

蛇形填数 关于循环的灵活使用

在n*n方针中填入1,2,3,……,n*n,要求填成蛇形，例如n=4时方阵为：10 11 12 1 9 16 13 2 8 15 14 3 7  6  5 4类比数学中的矩阵，我们可以用一个二维数组来储存题目中的方阵。只要声明一个intA[N][N],就可以获得一个大小为N*N的方阵。在声明时，可以让两个维度的大小不同，所以也可以声明成intA[M][N]这样的数组。让我们从1开始依次填写，设填写
u012848631·2014-03-30 11:00

蛇形填数

 时间限制：3000ms |           内存限制：65535KB难度：3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10111219161328151437 6 54输入直接输入方陈的维数，即n的值。(n#includeinta[110][110];          //只有在main函数外面，数组a才能开的更大，放在main函数里面，数组稍大就会异
u013806814·2014-03-10 22:00

南阳 33 蛇形填数

先判断，再填数；在很多情况下，最好在做一件事之前检查是不是可以做，而不是做完再后悔。#include #include intmain() { inta[110][110]; intn,m,i,j; scanf("%d",&n); memset(a,0,sizeof(a)); m=a[i=0][j=n-1]=1; while(m=0&&!a[i][j-1])a[i][--j]=++m; while
u013365671·2014-01-06 22:00

蛇形填数

在n*n的矩阵中填入类似1  2  3   8  9  47  6  5importjava.util.*; publicclassB23 { publicstaticvoidsetValue(int[][]a,intn){ intx=0; inty=0; inttotal=1; a[x][y]=1; while(total=0&&a[x][y-1]==0){ a[x][--y]=++total;
zs064811·2013-11-18 11:00

NYOJ-33-蛇形填数-2013年08月08日16:46:54

蛇形填数时间限制：3000 ms | 内存限制：65535 KB难度：3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。
u011676797·2013-11-06 19:00

NYOJ-33 蛇形填数

蛇形填数时间限制：3000 ms | 内存限制：65535 KB难度：3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。
u012628310·2013-10-30 16:00

蛇形填数

#include usingnamespacestd; #defineMAX10 inta[MAX][MAX]; intmain() { intn,x,y,tot=0,i,j; cin>>n; memset(a,0,sizeof(a)); tot=a[x=0][y=n-1]=1; while(tot=0&&!a[x][y-1])a[x][--y]=++tot;//表示下左;
zxdfc·2013-09-11 09:00

hdu 1986

pid=1986要注意怎么蛇形填数，还有 如何输入带空格的字符串。
u011560507·2013-08-06 13:00

NYOJ 蛇形填数 33

蛇形填数时间限制：3000ms | 内存限制：65535KB难度：3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。
u010841344·2013-07-26 13:00

NYOJ-蛇形填数-33

pid=33/*题目33题目信息运行结果本题排行讨论区蛇形填数时间限制：3000ms|内存限制：65535KB难度：3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。
KinneV·2013-07-10 13:13

蛇形填数

蛇形填数时间限制：3000 ms | 内存限制：65535 KB难度：3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。
topwqp·2013-06-08 12:00

蛇形填数

#include #include #defineMAXN10 inta[MAXN][MAXN]; intmain() { intn,x,y,tot=0; scanf("%d",&n); memset(a,0,sizeof(a)); tot=a[x=0][y=n-1]=1; while(tot=0&&!a[x][y-1])a[x][--y]=++tot; while(x-1>=0&&!a[x-1]
Amor_ming·2013-05-17 22:00

TZC OJ 1352 仙人球的残影

此题可参考刘汝佳的《算法竞赛入门经典》中的蛇形填数ACCODE:1#include 2#include 3#defineMax30 4 5intmain() 6{ 7intn,x,y,tot
·2013-04-23 23:00

南阳理工OJ 33 蛇形填数

pid=33   蛇形填数 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 3   描述
n89576537·2013-04-18 09:00

蛇形填数

思路：很明显这个填数是有顺序的，设定了起始点是右上角，那就应该先填右边一列，再填下面一行，再填左边一列，再填上边一行。每次填一行或者一列，都是一直填数，直到下标越界或者该位置的数已经填过了，这样就跳入下一个步骤，直到填入的数大于等于n*n，这样就说明n*n的方阵已经被填满了。#include #include inta[100][100]; intmain() { intn; intx,y;
kay_zhyu·2013-04-11 13:00

南阳理工OJ 592 spiral grid 蛇形填数，素数迷宫，宽度搜索

#include<stdio.h> #include<string.h> bool sushu[10010]; int map[110][110]; bool ves[110][110]; int fang[4][2]={1,0,-1,0,0,1,0,-1}; struct node { int x,y,step; }a,b,queue[10000];
n89576537·2013-04-10 08:00

蛇形填数

#include #include #defineMAX10 inta[MAX][MAX]; intmain() { intn,x,y,tot=0; while(scanf("%d",&n)!=EOF) { memset(a,0,sizeof(a)); tot=a[x=0][y=n-1]=1; while(tot=0&&!a[x][y-1])a[x][--y]=++tot; while(x-1>
dhm166·2013-02-02 11:00

蛇形填数

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=7先把外围填好再考虑深入循环。递归没成功，就用了循环。这段代码虽然解决了问题，但是并不好。#include voidFull(inta[][101],intn,intcount) { inti,j,t,temp;//temp记录深入程度 t=n*n;//记录最大数 for(i=1,j=n,t
zhwangkaixuan·2013-01-13 13:00

nyoj 592 spiral grid（蛇形填数+bfs）注意起点可以是素数，但是终点不可以是素数，终点是素数则到达不了

注意起点可以是素数，但是终点不可以是素数，终点是素数则到达不了，开数组要开到200*200才可以描述Xiaodhasrecentlydiscoveredthegridnamed"spiralgrid".Constructthegridlikethefollowingfigure.(Thegridisactuallyinfinite.Thefigureisonlyasmallpartofit.)  
taotaotaotao910429·2012-11-30 08:00

NYOJ 592 spiral grid 【蛇形填数+bfs】

原题连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=592题意：看题上的那个图表，找到它的规律（图中给的只是一部分），然后给图中两个数据（都不是素数），求最两点之间最小步数。图的遍历只能上下左右。不能走对角线，且素数点不允许走。思路：1：很显然就是一个bfs广搜，但是主要问题是要自己见一个图！！这题的难度就在这里吧2：看图的规律，就是一个类似
PIAOYI0208·2012-10-28 13:00

蛇形填 数

蛇形填数时间限制：3000ms|内存限制：65535KB难度：3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。
woaifen3344·2012-10-04 07:00

poj 3752 字母旋转游戏

//和蛇形填数是同一种类型的题目，要进行预判断！
yzl_rex·2012-07-20 12:00

第03章_数组和字符串

第03章_数组和字符串Example_0301_逆序输出_数组.cppExample_0302_开灯问题.cppExample_0303_蛇形填数.cppExample_0304_竖式问题.cppExample
neicole·2012-03-25 13:00

蛇形填数问题

先给代码：#include #include inta[20][20]; voidTranslate(intn); voidOutput(intn); intmain() { intn; while(printf("PleaseInputaNum:"),scanf("%d",&n)!=EOF) { Translate(n); Output(n); printf("\n"); } retur
zwb8848happy·2012-03-02 19:00

NYOJ 33 蛇形填数

原题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=33这个题没有什么好说的，看代码吧。。我这个代码目前在oj上还是本题排名第一哦。。。。 #include intmain() { inta,b,c,d,n,sum=1; intyi[101][101]; scanf("%d",&n); for(a=0;a=a;b--) yi[n-a-1][b
lovnet·2012-02-18 20:00

NYOJ 33 蛇形填数

原题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=33这个题没有什么好说的，看代码吧。。我这个代码目前在oj上还是本题排名第一哦。。。。 #include intmain() { inta,b,c,d,n,sum=1; intyi[101][101]; scanf("%d",&n); for(a=0;a=a;b--) yi[n-a-1][b
PIAOYI0208·2012-02-18 20:00

蛇形填数

蛇形填数时间限制：3000ms|内存限制：65535KB难度：3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。
smallacmer·2011-12-25 16:00

蛇形填数(看准方向，循环)

 打印如下形式的矩阵；n=5:1   2   910254   3   811245   6   7122316151413221718192021n=6:1   2   91025264   3   81124275   6   7122328161514132229171819202130363534333231 代码：#include#includeusingnamespacestd;#de
guoqiangma·2010-10-31 16:00

蛇形填数

在n*n的方阵里填入1，2，...，n*n(n#include#defineMAXN10inta[MAXN][MAXN];intmain(){intval,n,x,y;scanf("%d",&n);val=1;x=0;y=n-1;memset(a,0,sizeof(a));//clearthearraywhile(val#include#defineMAXN10inta[MAXN][MAXN];i
delphiwcdj·2010-06-08 23:00

{算法竞赛入门经典}第三章 蛇形填数 边界预判

例题3-2 蛇形填数   在n*n方阵里填入1,2,...,n*n.要求填成蛇形.例如n=4时方阵为:   10 11 12 1   9 16 13 2   8 15 14 3   7  6  5 4 
kongbai308416350·2010-04-28 18:00

《算法竞赛入门经典》-读书笔记-蛇形填数

《算法竞赛入门经典》-读书笔记-蛇形填数一开始在家里面有了一点思路，用两重循环。后来真正开始在纸上写代码的时候发现只要一重循环即可。 
GLORY | 学习·记录·2010-03-29 22:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他