算法题-回形取数
描述
回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。
输入
输入描述:
输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。
输入样例:
3 3
1 2 3
4 5 6
7 8 9
输出
输出描述:
输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。
输出样例:
1 4 7 8 9 6 3 2 5
思路
1.找出规律,是这类型题的重点
2.如何判断已经全部循环完结束了,可以用一个变量记录count<m*n(输出一个数,count++,count代表已经遍历过的个数;m,n分别代表矩阵的行和列)
-
复习一个小知识点
三目运算符:
对于条件表达式b ? x : y,先计算条件b,然后进行判断。如果b的值为true,计算x的值,运算结果为x的值;否则,计算y的值,运算结果为y的值。一个条件表达式绝不会既计算x,又计算y。条件运算符是右结合的,也就是说,从右向左分组计算。例如,a ? b : c ? d : e将按a ? b : (c ? d : e)执行。
? : ; "?"运算符的含义是:先求表达式1的值,如果为真,则执行表达式2,并返回表达式2的结果;如果表达式1的值为假,则执行表达式3,并返回表达式3的结果。
注意:在C语言中,结果1 和 结果2的类型必须一致。
可以用来控制行末不要有空格。
int a[] ={1,2,3,4};
for(int i=0;i<4;i++){
printf(i ? " %d" : "%d",a[i]);
}
输出:1 2 3 4
该算法题代码如下:
#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
int m,n;//m代表矩阵的行,n代表矩阵的列
int a[200][200];//用来存储矩阵
//读入 m,n并且读入矩阵
cin>>m>>n;
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
cin>>a[i][j];
}
}
int flag=0;//用来控制行末不要有空格
int count=0;//用来计数,遍历完一个就count++
int circle=0;//表示遍历完几圈了
while(count<m*n) //通过判断count是否小于m*n即矩阵元素个数来终止遍历 ,下面每一个for循环也是需要判断
{
for(int i=circle;i<=m-1-circle&&count<m*n;i++) //第一列
{
if(flag==0)
{
cout<<a[i][circle];
count++;
flag++;
}
else
{
cout<<" "<<a[i][circle];
count++;
}
}
for(int j=circle+1;j<=n-1-circle&&count<m*n;j++) //最后一行
{
cout<<" "<<a[m-1-circle][j];
count++;
}
for(int k=m-2-circle;k>=circle&&count<m*n;k--) //最后一列
{
cout<<" "<<a[k][n-1-circle];
count++;
}
for(int h=n-2-circle;h>=circle+1&&count<m*n;h--)//第一行
{
cout<<" "<<a[circle][h];
count++;
}
circle++;
}
return 0;
}
标签:count,int,矩阵,取数,算法,回形,表达式
From: https://www.cnblogs.com/qinyueblog/p/16934860.html