Acwing756. 蛇形矩阵：模拟

文章目录

题目分析
题目链接

题目分析

所谓蛇形走位就是螺旋形走位。
比如

   1       2       3       4 12      13      14       5 11      16      15       6 10       9       8       7

模拟：需要知道4个偏移量,同时需要注意是顺时针更改方向，比如从右转向下就是偏移量从(0,1)变成(1,0)。此外，需要注意边界条件。

 int dx[4] = { 0, 1, 0, -1},dy[4] = { 1, 0 , -1 ,0}; //偏移量

ac代码

#include<bits/stdc++.h>
using namespace std;const int N = 110;
int n,m;int q[N][N];int main(){cin>>n>>m;int dx[4] = { 0, 1, 0, -1},dy[4] = { 1, 0 , -1 ,0}; //偏移量int x = 0 , y = 0 ,d  =0; //d用来控制方向for(int i=1;i<= n* m ; i++){q[x][y] = i ;int a= x + dx[d] , b = y + dy[ d]; //沿当前方向走下一个格子坐标// 边界或者之前遍历过,就转向if(a <0 || a>= n || b<0 ||b>= m ||q[a][b]){d=(d+1) %4;   //转向a= x +dx[d] ,b = y +dy[d];}x= a, y =b; //cout<<a<<" "<<b<<endl;}for(int i=0;i< n; i++) {for(int j=0;j<m;j++)cout<< q[i][j]<<" ";cout<<endl;}
}

题目链接

Acwing756. 蛇形矩阵

Acwing756. 蛇形矩阵：模拟相关推荐

C++描述 645.蛇形矩阵
C++描述 645.蛇形矩阵大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写博客,唯一博客更新的地址为:亓官劼的 ...
C/C++实现蛇形矩阵（超详解）【沈七】
C/C++实现蛇形矩阵(超详解) 题目链接题目描述输入样例题解部分完整代码完结散花悄悄告诉你: 参考文章萌新报道! 唤我沈七就行嘿嘿. 大一软件工程在读. 菜鸡蒟蒻想在博客中记录一些算法 ...
蛇形矩阵(最简单算法及分析）
蛇形矩阵这道算法题大家应该都遇到过,对于大部分初学者来说是一个比较难的题(包括博主),今天来分享一下解决这道题的简单算法(认真看就一定能看懂!!!) 首先我们来分析一下这道题目: 思路: 这样的矩阵我 ...
wikioi之1160 蛇形矩阵之找规律
题目找规律模拟蛇形矩阵构造的方法以输入7为例 0 1 2 3 4 5 6 中心位置的坐标直接为 n/2取整即可得到然后从中位置开始按照逆时 ...
马斯克矩阵模拟错了？这个试验证明人类不是「缸中之脑」
点击上方"AI遇见机器学习",选择"星标"公众号重磅干货,第一时间送达来源:外媒编辑:LQ [导读]你相信马斯克的矩阵模拟吗?还是相信人类是生活在现实世界 ...
wikioi 1160 蛇形矩阵
/*======================================================================== 1160 蛇形矩阵题目描述 Descriptio ...
C语言实现上三角蛇形矩阵不用数组,C/C++编程笔记：C++ 嵌套循环，含循环打印及蛇形矩阵实例...
也称为多循环,在一个循环中嵌套使用一个或多个循环. 嵌套循环的基本结构就是在一个循环中,循环体包含了另一个循环的情况.下面我用几个嵌套循环的例子来深入理解嵌套循环. 循环图案打印分别打印下面三种图案 ...
方欣科技算法面试:蛇形矩阵2
1 题目描述 /** * 蛇形矩阵2 * * 输入4 * * 输出 * 1 12 11 10 * 2 13 16 9 * 3 14 15 8 * 4 5 6 7 * ...
方欣科技算法题面试:蛇形矩阵
1题目描述样例输入 4 样例输出 1 3 6 102 5 9 4 8 7 2 java代码 //输入 //输入正整数N(N不大于100) // //输出 //输出一个N行的蛇形矩阵. // //样例 ...

Acwing756. 蛇形矩阵：模拟

文章目录

题目分析

题目链接

Acwing756. 蛇形矩阵：模拟相关推荐

最新文章

热门文章