首页 > 其他分享 >756. 蛇形矩阵

756. 蛇形矩阵

时间:2023-02-13 02:22:05浏览次数:49  
标签:map 756 int 矩阵 ++ num 蛇形 --

好久没写算法题了,先写个语法题练练手
https://www.acwing.com/problem/content/description/758/

#include<iostream>
using namespace std;
const int N = 105;
int map[N][N];
int n,m;
int i=1,j=0;
int main()
{
	cin >> n >> m;
	int num=1;
	while(num<=n*m)
	{
		while(map[i][j+1]==0 && j<m)map[i][j+1]=num++,j++;//right
		while(map[i+1][j]==0 && i<n)map[i+1][j]=num++,i++;//down
		while(map[i][j-1]==0 && j>1)map[i][j-1]=num++,j--;//left
		while(map[i-1][j]==0 && i>1)map[i-1][j]=num++,i--;//up
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
			cout << map[i][j] << " ";
		puts("");
	}    
	return 0;
}

 

标签:map,756,int,矩阵,++,num,蛇形,--
From: https://www.cnblogs.com/lxl-233/p/17115137.html

相关文章

  • 「矩阵求逆」P4783 【模板】矩阵求逆
    知识点:线性代数Link:Luogu大家好啊,我不会线代,下学期才开,所以这题抄的,只是简单记录做法,等到学了线代再回来更深一步理解。但是这做法又易懂又好记又牛逼。主要抄袭对象:ht......
  • 矩阵树定理、BEST 定理
    说句闲话。今天翻到一篇博客上来给放了个公式:\[\sum_{i=0}^n\binom{2i}i\binom{2n-2i}{2i}=4^i\]看起来就很不对劲。然后爆算了一波确实是错的。敬请注意。然后不知道为......
  • 「解题报告」[省选联考 2021 A 卷] 矩阵游戏
    啥都不会了!啥都不会了!啥都不会了!啥都不会了!啥都不会了!啥都不会了!啥都不会了!啥都不会了!啥都不会了!啥都不会了!啥都不会了!啥都不会了!啥都不会了!啥都不会了!啥都不会了!啥都不会......
  • 756~757 Session 细节2,细节3销毁
    4.细节:1.当客户端关闭后,服务器不关闭,两次获取session是否为同一个默认情况下。不是2.客户端不关闭,服务器关闭后,两次获取的Session是同一个吗?不......
  • 重塑矩阵(力扣简单题)
    题目:在MATLAB中,有一个非常有用的函数reshape,它可以将一个mxn矩阵重塑为另一个大小不同(rxc)的新矩阵,但保留其原始数据。给你一个由二维数组mat表示的mxn矩......
  • 【数组】——螺旋矩阵
    【数组】——螺旋矩阵模拟顺时针画矩阵的过程:1.填充上行从左到右2.填充右列从上到下3.填充下行从右到左4.填充左列从下到上由外向内一圈一圈这么画下去。每一条边都......
  • 用行列式求4阶逆矩阵
    矩阵M的逆矩阵等于MT的C*1/detMC=Cofactory第一步转置 第二步就是求每个位置的代数余子式的值(举个例子M的a11就变为C11的值 ) 当前位置i+j奇偶决定正负4阶的Cij......
  • 在VSCode中的markdown里插入混淆矩阵HTML源码
    最近在看论文的时候习惯用markdown记录笔记,就有了如题的需求。由于原生的markdown不能合并表格的单元格(或者我不知道,OS:真菜),但是markdown支持HTML,直接写一段代码扔进去就......
  • Numpy中数组和矩阵操作的数学函数
    Numpy是一个强大的Python计算库。它提供了广泛的数学函数,可以对数组和矩阵执行各种操作。本文中将整理一些基本和常用的数学操作。基本数学运算:Numpy提供了许多基本......
  • 三种方法用Fortran求逆矩阵
    三种方法用Fortran求四阶矩阵的逆矩阵数值计算Crefertohttps://fortranwiki.org/fortran/show/Matrix+inversionSUBROUTINEMATINV(A,B)DIMENSION......