zoukankan      html  css  js  c++  java
  • 蓝桥杯 基础练习 回形取数


      基础练习 回形取数  
    时间限制:1.0s   内存限制:512.0MB
          
    问题描述
      回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。
    输入格式
      输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。
    输出格式
      输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。
    样例输入
    3 3
    1 2 3
    4 5 6
    7 8 9
    样例输出
    1 4 7 8 9 6 3 2 5
    样例输入
    3 2
    1 2
    3 4
    5 6
    样例输出
    1 3 5 6 4 2


    回形取数 蛇形取数 蛇形填数 很经典的模拟题

    递归做比较直观


    #include <iostream>
    #include <cstring>
    using namespace std;
    int a[300][300],m,n;
    void display()
    {
    	for(int i=1;i<=m;i++)
    	{
    		for(int j=1;j<=n;j++)
    			cout<<a[i][j]<<' ';
    		cout<<endl;
    	}
    	cout<<endl;
    }
    void dfs(int x,int y)
    {
    	cout<<a[x][y]<<' ';
    	//display();
    		a[x][y]=-1;
    	if(a[x+1][y] != -1 && a[x][y-1] == -1)
    		return dfs(x+1,y);
    	if(a[x][y+1] != -1 && a[x+1][y] == -1)
    		return dfs(x,y+1);
    	if(a[x-1][y] != -1 && a[x][y+1] == -1)
    		return dfs(x-1,y);
    	if(a[x][y-1] != -1 && a[x-1][y] == -1)
    		return dfs(x,y-1);
    	
    }
    int main()
    {
    	memset(a,-1,sizeof(a));
    	cin>>m>>n;
    	for(int i=1;i<=m;i++)
    		for(int j=1;j<=n;j++)
    			cin>>a[i][j];
    	int x=1,y=1;
    	dfs(x,y);
    	return 0;
    }

      基础练习 回形取数  
    时间限制:1.0s   内存限制:512.0MB
          
    问题描述
      回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。
    输入格式
      输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。
    输出格式
      输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。
    样例输入
    3 3
    1 2 3
    4 5 6
    7 8 9
    样例输出
    1 4 7 8 9 6 3 2 5
    样例输入
    3 2
    1 2
    3 4
    5 6
    样例输出
    1 3 5 6 4 2
  • 相关阅读:
    【BZOJ2384】[Ceoi2011]Match KMP
    【BZOJ2482】[Spoj1557] Can you answer these queries II 线段树
    【BZOJ2506】calc 分段+vector+莫队
    【BZOJ2600】[Ioi2011]ricehub 双指针法
    【BZOJ4898】[Apio2017]商旅 分数规划+SPFA
    【BZOJ4417】[Shoi2013]超级跳马 矩阵乘法
    【BZOJ2707】[SDOI2012]走迷宫 Tarjan+拓扑排序+高斯消元+期望
    【BZOJ2730】[HNOI2012]矿场搭建 Tarjan
    【BZOJ4987】Tree 树形DP
    【BZOJ3502/2288】PA2012 Tanie linie/【POJ Challenge】生日礼物 堆+链表(模拟费用流)
  • 原文地址:https://www.cnblogs.com/zeolim/p/12270764.html
Copyright © 2011-2022 走看看