国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

基礎(chǔ)練習(xí) 回形取數(shù)

2019-11-08 02:46:15
字體:
供稿:網(wǎng)友

問題描述  回形取數(shù)就是沿矩陣的邊取數(shù),若當(dāng)前方向上無數(shù)可取或已經(jīng)取過,則左轉(zhuǎn)90度。一開始位于矩陣左上角,方向向下。輸入格式  輸入第一行是兩個(gè)不超過200的正整數(shù)m, n,表示矩陣的行和列。接下來m行每行n個(gè)整數(shù),表示這個(gè)矩陣。輸出格式  輸出只有一行,共mn個(gè)數(shù),為輸入矩陣回形取數(shù)得到的結(jié)果。數(shù)之間用一個(gè)空格分隔,行末不要有多余的空格。樣例輸入3 31 2 34 5 67 8 9樣例輸出1 4 7 8 9 6 3 2 5樣例輸入3 21 23 45 6樣例輸出1 3 5 6 4 2

解答代碼

#include<iostream>#include<string>#include<cstdio>#include<cstring>#include<fstream>#include<cmath>#define N 201using namespace std;int main(){	int i,j,n,m;	int array[N][N];	//freopen("input9.txt","r",stdin);	memset(array,-1,sizeof(array));	scanf("%d%d",&m,&n);	for(i=0;i<m;i++)		for(j=0;j<n;j++)			scanf("%d",&array[i][j]);	int len=n*m;	int sum=0;	i=-1;j=0;	while(sum<len)	{		while(i+1<m &&array[i+1][j]!=-1)		{			PRintf("%d ",array[++i][j]);			array[i][j]=-1;			sum++;		}		while(j+1<n && array[i][j+1]!=-1)		{			printf("%d ",array[i][++j]);			array[i][j]=-1;			sum++;		}		while(i-1>=0 && array[i-1][j]!=-1)		{			printf("%d ",array[--i][j]);			array[i][j]=-1;			sum++;		}		while(j-1>=0 && array[i][j-1]!=-1)		{			printf("%d ",array[i][--j]);			array[i][j]=-1;			sum++;		}	}	return 0;}


發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 东台市| 名山县| 聂荣县| 凉城县| 太保市| 灌南县| 乾安县| 峨眉山市| 广东省| 奉化市| 北碚区| 浪卡子县| 长寿区| 广汉市| 昭觉县| 江口县| 鄄城县| 武清区| 海原县| 陆丰市| 海城市| 小金县| 隆尧县| 齐齐哈尔市| 临泉县| 深州市| 咸宁市| 六盘水市| 板桥市| 孝义市| 东乌珠穆沁旗| 阿坝县| 肥西县| 丰城市| 同仁县| 永城市| 鲁甸县| 揭西县| 克拉玛依市| 包头市| 达州市|