特別マトリックス印刷および回転
マトリックス印刷時計回り
問題の意味:
与えられたN、Mは全体行列の値は、その後、時計回り方向にマトリックスを印刷している、行と列の行列を表します。
例:
溶液:
あなたはサイクルとして、各ラップを印刷することができ、
すなわち:
最初のステップ:左から右への印刷;
ステップ2:上から下へプリント;
第三段階:右から左への印刷と、
ステップ4:から印刷の隣。
各サイクルのために、最初のステップは確かに行われますが、他のステップが進行しないことがあって、刑を宣告されるので、特別な、特定のコードを参照してください。
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
#include<sstream>
#include<string>
#include<queue>
#include<vector>
#include<set>
#include<stack>
#include<map>
#define lowbit(x) x&(-x)
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
const double pi=3.14159;
const int maxn=1e5;
const int mod=1e3;
int mp[210][210];
int n,m;
vector<int>ve; //存结果
void printOneCircle(int start){
int endY=m-start-1;
int endX=n-start-1;
//从左到右
for(int j=start;j<=endY;j++){
ve.push_back(mp[start][j]);
}
//从上到下
if(start<endX){
for(int i=start+1;i<=endX;i++){
ve.push_back(mp[i][endX]);
}
}
//从右到左
if(start<endX&&start<endY){
for(int j=endY-1;j>=start;j--){
ve.push_back(mp[endX][j]);
}
}
//从下到上
if(start<endX&&start<endY-1){
for(int i=endX-1;i>=start+1;i--){
ve.push_back(mp[i][start]);
}
}
}
int main(){
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
scanf("%d",&mp[i][j]);
}
}
int start=0;
while(n>=2*start&&m>=2*start){
printOneCircle(start);
start++;
}
printf("%d",ve[0]);
for(int i=1;i<ve.size();i++){
cout<<" "<<ve[i];
}
cout<<endl;
return 0;
}
第二に、マトリックスフォントを印刷に従って
問題の意味:
N与えられ、mは、行と列のマトリクス、マトリクス全体が持つの値を示し、その後、ジグザグプリントマトリックスに従います。
ソリューション:
第三に、マトリックス90度時計回りに
問題の意味:
考えるNサイズの行列を示し、N * Nは、行列の各位置の値を与える
要求が時計回りに90度回転させた後にマトリックスマトリックスを
溶液:
後、検索の下法則を見つける:
B [I] [J] = [N - 1-J] [I]
(元の行列を表し、Bが得られた回転後の行列を表す)
I、Jは、0から始まります
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
#include<sstream>
#include<string>
#include<queue>
#include<vector>
#include<set>
#include<stack>
#include<map>
#define lowbit(x) x&(-x)
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
const double pi=3.14159;
const int maxn=1e5;
const int mod=1e3;
int a[210][210];
int n;
int b[210][210];
int main(){
scanf("%d",&n);
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
scanf("%d",&a[i][j]);
}
}
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
b[i][j]=a[n-j-1][i];
}
}
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
if(j==n-1)
printf("%d\n",b[i][j]);
else{
printf("%d ",b[i][j]);
}
}
}
return 0;
}