P5731 【深基5.习6】蛇形方阵

这两个题目是一个性质的

题目比较简单，整体思路模拟下来可以正常AC

具体来说就是：

①定义URLD（魔方转动字母表示）定义一下当前矩阵的范围

②从第一格开始模拟，通过二维数组当前位置和URLD范围作对比，判断如果到达转角点则转弯

③基于这个例子，如果数字到达12的时候，如果继续判断会把1给覆盖，所以必须要在这个位置的时候停下来

④停下来之后将URLD四个范围减小一格，这样就进入下一个范围循环，只要继承i的数据就可以AC了

这题有两个坑：

①输出必须占用且仅占用三个字符，所以要用setw(2)控一下

②还有一个坑就是每一行都要输出一空格个“ ”，所以要注意一下。

#include <bits/stdc++.h>
using namespace std;
int arr[1001][1001];
int main()
{int n;cin >> n;int na = 1;int nb = 1;int U = 1;int L = 1;int R = n;int D = n;int fin = 0;for(int i = 1 ; i <= n*n ; i++){if(na == U && nb == L){if(fin == 1){fin == 0;na++;nb++;U++;D--;R--;L++;}arr[na][nb] = i;nb++;continue;}if(na == U && nb != R && nb != L){arr[na][nb] = i;nb++;continue;}if(na == U && nb == R){arr[na][nb] = i;na++;continue;}if(na != U && na != D && nb == R){arr[na][nb] = i;na++;continue;}if(na == D && nb == R){arr[na][nb] = i;nb--;continue;}if(na == D && nb != R && nb != L){arr[na][nb] = i;nb--;continue;}if(na == D && nb == L){arr[na][nb] = i;na--;continue;}if(na != D && na != U && nb == L){arr[na][nb] = i;na--;fin = 1;continue;}}for(int i = 1 ; i <= n ; i++){cout << " ";for(int j = 1 ; j <= n ; j++){cout << setw(2) << arr[i][j] << " ";}cout << endl;}return 0;
}

【鸽子木·每日一题】蛇形矩阵（3月23日）相关推荐

pmp每日三题(2022年2月23日)
今日三题答案-ABA 1.一位项目经理负责领导一个复杂项目,该项目的相关方位于若干个国家.项目经理得知一位高级经理向某个项目团队成员询问项目信息.项目经理下一步应该怎么做? A.查阅相关方登记册 B. ...
LeetCode每日一题(22年1月7日-1月16日)
目录(每日一题) 1614. 括号的最大嵌套深度 89. 格雷编码 1629. 按键持续时间最长的键 306. 累加数 1036. 逃离大迷宫 334. 递增的三元子序列 747. 至少是其他数字两倍 ...
老男孩教育每日一题-2017年4月28日- MySQL主从复制常见故障及解决方法？
MySQL主从复制常见故障及解决方法? 1.1.1故障1:从库数据与主库冲突 show slave status; 报错:且show slave status\G Slave_I/O_Running: ...
【鸽子木 · 每日一题】级数求和（3月31日）
我记得在洛谷做到过这题,题目很好理解, 之前还想着打表做,后得了20分,有点抽象以前写的代码简直不忍直视啊,其实模拟一下就能AC了 #include <iostream> using n ...
【鸽子木 · 每日一题】比赛安排（3月28日）
题目意思比较好理解,同时数据范围不大,不容易超数组和超时,模拟一下题目就可以写. 主要是要搞懂题目的算法模拟:以n=2为例. 第一天:优先1-2进行比赛,每队每天只能比赛一次,比赛后,当天1和2都不 ...
pmp每日三题(2022年3月2日)
今日三题答案-CBB 1.在项目收尾过程中,项目经理得知他们必须快速加入一个更高优先级的项目.如果立即启动项目,这个新项目将为公司带来200万美元的增量价值.项目经理应该怎么做? A. 关闭所有风险并 ...
pmp每日三题(2022年3月1日)
今日三题答案-BBD 1.项目可交付成果已移交给客户,项目经理现在必须收集项目参与者的反馈意见.项目经理应该查阅哪份文件来确定哪些人应该被包含进请求反馈意见的名单中? A. 相关方登记册 B. 沟通管 ...
pmp每日三题(2022年2月21日)
今日三题答案-CCC 1.创建项目章程的项目发起人需要已包含工作的成本估算.由于组织已经完成许多类似的项目,发起人寻求项目经理的帮助.项目经理应该使用什么来创建适合的估算? A.粗略量级估算(ROM) ...
PMP每日三题(2022年2月15日)
今日三题答案-BBB 1.在矩阵型组织中,刚刚传达了评价级别.其中一位团队成员获得了意想不到的低绩效评价,这位团队成员现在失去动力,影响到项目工作.若要避免这个问题,项目经理应该事先做什么? A.与职 ...

【鸽子木·每日一题】蛇形矩阵（3月23日）

P5731 【深基5.习6】蛇形方阵

【鸽子木·每日一题】蛇形矩阵（3月23日）相关推荐

最新文章

热门文章