早睡怪人dw

用户名：skmilekaka

访问量：610

签　名：

等　　级
排　　名	3749
经　　验	1851
参赛次数	0
文章发表	1
年　　龄	0
在职情况	学生
学　　校	佛山科学技术学院
专　　业

　　自我简介：

TA的其他文章

蓝桥杯基础练习VIP-回形取数-题解(C++代码)
浏览：172

你可能喜欢

C语言程序设计教程（第三版）课后习题11.8 （C++代码）

C语言程序设计教程（第三版）课后习题6.9 （C++代码）论pow函数的应用

蓝桥杯基础练习VIP-回形取数-题解(C++代码)

　　作者: 早睡怪人dw　　　　发表时间：2020-02-25 15:33:45 浏览：172　|　评论：0　

原题链接：蓝桥杯基础练习VIP-回形取数

### 思路
根据题目要求，其实可以把问题分解为一层一层的来处理
从一层的
左上角→
左下角→
右下角→
右上角→
左上角，结束这一层，开始下一层，编写一个函数来实现
代码如下
	`#include<iostream>
	#include<algorithm>
	using namespace std;
	int num[205][205];
	bool v[205][205];//全局数组自动清理 ，不保险也可以用memset 
	int n,m;
	int sum=0;
	void vis(int c)//处理第i层数据 
	{	int x,y;//x，y作为遍历的变量 
		x=c,y=c;//厨师出发点位这一层的左上角开始 
		while(v[x][y]){//当该点未被访问过 ,访问 
			cout<<num[x][y];
			v[x][y]=0; //将该点设置为已经访问，以免重复访问 
			++sum<n*m?cout<<" ":cout<<endl;//当位最后一项的时候，不输出空格，输出换行回车 
			x++;//向下走 
		}
		x--;y++;//当不符合上一个while循环的时候说明向下走过头了，此时退回一格并向右走 
		while(v[x][y]){
			cout<<num[x][y];
			v[x][y]=0;
			++sum<n*m?cout<<" ":cout<<endl;
			y++;
		}
		////当不符合上一个while循环的时候说明向右走过头了，此时退回一格并向上走 
		y--;x--;
		while(v[x][y]){
			cout<<num[x][y];v[x][y]=0;
			++sum<n*m?cout<<" ":cout<<endl;
			x--;
		}////当不符合上一个while循环的时候说明向上走过头了，此时退回一格并向左走 
		x++;y--;
		while(v[x][y]){
			cout<<num[x][y];v[x][y]=0;
			++sum<n*m?cout<<" ":cout<<endl;
			y--;
		}
		//最终会回到这一层的左上角

}
	int main(){
		cin>>n>>m;

for(int i=0;i<n;i++){
			for(int j=0;j<m;j++)
			{
				cin>>num[i][j];
				v[i][j]=1;
			 } 
		}
		for(int i=0;i<(n-1)/2+1;i++){
			vis(i);
		}

return 0;

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

早睡怪人dw

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题11.8 （C++代码）

C二级辅导-等差数列（C++代码）

C二级辅导-进制转换（C语言代码）

分糖果（C++代码）

C语言程序设计教程（第三版）课后习题6.9 （C++代码）论pow函数的应用

蓝桥杯基础练习VIP-回形取数-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （Java代码）

C语言程序设计教程（第三版）课后习题9.1 （Java代码）

简单的a+b （C++语言代码）

本人酷爱递归实现很多问题，这里也是

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

简单的a+b （C语言代码）

有关字符，字符串的输入输出函数说明

大家好，我是验题君

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

早睡怪人dw

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题11.8 （C++代码）

C二级辅导-等差数列 （C++代码）

C二级辅导-进制转换 （C语言代码）

分糖果 （C++代码）

C语言程序设计教程（第三版）课后习题6.9 （C++代码）论pow函数的应用

蓝桥杯基础练习VIP-回形取数-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （Java代码）

C语言程序设计教程（第三版）课后习题9.1 （Java代码）

简单的a+b （C++语言代码）

本人酷爱递归实现很多问题，这里也是

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

简单的a+b （C语言代码）

有关字符，字符串的输入输出函数说明

大家好，我是验题君

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C二级辅导-等差数列（C++代码）

C二级辅导-进制转换（C语言代码）

分糖果（C++代码）

　　评论区