首页 > 其他分享 >蛇形填数

蛇形填数

时间:2024-03-21 23:33:34浏览次数:13  
标签:20 int tot while 填数 maxn 蛇形

在n*n方阵里填入1,2,3,...,n*n,要求填成蛇形。

 1 #include<stdio.h>
 2   #include<string.h>
 3   #define maxn 20
 4   int a[maxn][maxn];
 5   int main()
 6   {
 7       int n,x,y,tot=0;
 8       scanf("%d",&n);
 9       memset(a,0,sizeof(a));
10       tot=a[x=0][y=n-1]=1;
11       //x = 0;  
12       //y = n - 1;  
13      //a[x][y] = 1;  
14       //tot = a[x][y];
15 while(tot<n*n)       
16       {
17           while(x+1<n && !a[x+1][y] )
18           a[++x][y]=++tot;
19           while(y-1>=0 && !a[x][y-1])
20           a[x][--y]=++tot;
21           while(x-1>=0 && !a[x-1][y])
22           a[--x][y]=++tot;
23           while(y+1<n && !a[x][y+1])
24           a[x][++y]=++tot;
25           
26       }
27       for(x=0;x<n;x++)
28       {
29           for(y=0;y<n;y++)
30           printf("%3d",a[x][y]);
31           printf("\n");
32       }
33       return 0;
34    } 
35   

 

标签:20,int,tot,while,填数,maxn,蛇形
From: https://www.cnblogs.com/LCGJ/p/18088472

相关文章

  • 2045:【例5.13】蛇形填数
    1#include<bits/stdc++.h>2usingnamespacestd;3intmain(){4intn;5cin>>n;6inta[n][n],i=0,j=n-1,t=1;7memset(a,0,sizeof(a));8a[i][j]=1;9while(t!=n*n){10while(a[i+1][j]==0&&i+1&l......
  • 2045:【例5.13】蛇形填数
    #include<iostream>usingnamespacestd;intmain(){ intn; cin>>n; intb=1,i=0,j=n-1,a[n][n]; for(inti=0;i<n;i++){ for(intj=0;j<n;j++){ a[i][j]=0; } } a[i][j]=1; while(b<n*n){ while(a[i+1][j]==0&&i+1<n){......
  • P9170 [省选联考 2023] 填数游戏 题解
    Description众所周知,Alice和Bob是一对好朋友。今天,他们约好一起玩游戏。一开始,他们各自有一张空白的纸条。接下来,他们会在纸条上依次写\(n\)个\([1,m]\)范围内的正整数。等Alice写完,Bob在看到Alice写的纸条之后开始写他的纸条。Alice需要保证她写下的第\(i\)个......
  • 算法随记_1 蛇形矩阵(偏移量法)
    蛇形矩阵title:(在线学习平台)link:(https://www.acwing.com/)cover:(https://cdn.acwing.com/media/activity/surface/log.png)输入两个整数n和m,输出一个n行m列的矩阵,将数字1到n×m按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入样例33输出样例12......
  • 联合省选 2023 填数游戏
    这是22年的我:https://www.luogu.com.cn/record/81067862这是23年的我:看我一个流过冲过A性质首先考虑判定。一个经典模型是:如果在\(T_{i,0}\)与\(T_{i,1}\)之间连一条无向边(若\(|T_i|=1\)则认为\(T_{i,1}=T_{i,0}\)),那么题目转化为给每条边定向,使得每个点的入度不超......
  • [省选联考2023] 填数游戏
    [省选联考2023]填数游戏题目描述众所周知,Alice和Bob是一对好朋友。今天,他们约好一起玩游戏。一开始,他们各自有一张空白的纸条。接下来,他们会在纸条上依次写\(n\)个\([1,m]\)范围内的正整数。等Alice写完,Bob在看到Alice写的纸条之后开始写他的纸条。Alice需要保......
  • 蛇形矩阵
    title:蛇形矩阵date:2023-07-1808:41:17tags:-c/c++categories:-算法-笔试top:蛇形矩阵题目来之acwing题目(点击跳转)输入两个整数n和m,输出一个n行m列的矩阵,将数字1到n×m按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式输入共一行,包含......
  • P9170 填数游戏 贺题记录
    感觉进行对于此类困难问题对于我是很有educational的意义的。这个题考虑贺ZCPB伟大的SD队长的方法。妈的,考场上写了B先A后的弱智做法。Pre-Task很自然的,考场上我也会的先想到\(T_{i,0}\toT_{i,1}\),这样有解得方案显然是树或者基环树的若干森林拼起来。然......
  • laravel数据库模型蛇形命名自动转换驼峰命名
    2023年6月20日15:10:59我看了各种方案,但是多多少少都有各种问题建议使用https://github.com/kirkbushell/eloquence安装composerrequirekirkbushell/eloquence添加到provider添加eloquenceserviceprovider在你的config/app.php文件中'providers'=>[/......
  • 基于模型预测mpc的三种路径跟踪,三个仿真,超车轨迹,蛇形轨迹,直线轨迹,仿真运行稳定,控制量
    基于模型预测mpc的三种路径跟踪,三个仿真,超车轨迹,蛇形轨迹,直线轨迹,仿真运行稳定,控制量变化平滑自然,绝对好用。。图片可以放大细看,跟踪效果良好ID:45200682395903590......