傳送門
思路:通過這道題我發現了實現矩陣旋轉的三種方法。
第一種:再開乙個新陣列 將 原矩陣模擬旋轉,再將值賦給原矩陣。
第二種:原矩陣直接操作,暫時想不起。
第三種:先轉成轉置矩陣,再模擬列互換。
/**
* from:
* qingdao agricultural university
* created by xiangwangacmer
* date : 2019-11-09-13.14.48
* talk is cheap.show me your code.
*/#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
using
namespace std;
const ll maxn =
1e6+5;
const ll minn =
1e9+5;
const ll mod =
1000000007
;const
int inf =
0x3f3f3f3f
;const
long
long limit =
4294967295ll
;vector<
int>v[maxn]
;int dp[maxn]
;vector<
int>g[maxn]
;bool row[maxn]
, col[maxn]
;bool flag =0;
queue<
int>q;
int n;
char a[
505]
[505
], b[
505]
[505
], c[
505]
[505];
bool
solve()
inttran()
intmain()
}}}return0;
}
計蒜客 矩陣翻轉
曉萌最近在做乙個翻轉的應用,你可能也知道,其實是由乙個個的點組成的。於是,曉萌想先做乙個可以翻轉矩陣的程式,來解決他問題的核心部分。輸入第一行包括由空格分開的整數 m,n,t 0m,n,t 0m 20 0 tt t的值為 000 或 11 1。其中 mmm 和 nn n分別表示待處理矩陣的行數與列數...
計蒜客 旋轉數字
計蒜客 旋轉數字 蒜頭君發現了乙個很好玩的事情,他對乙個數作旋轉操作,把該數的最後的數字移動到最前面。比如,數 123123 可以得到 312,231,123312,231,123,這樣就可以得到很多個數。現在,蒜頭君的問題是這些數中,有多少個不同的數小於原數,多少個等於原數,多少個大於原數。旋轉中...
計蒜客 矩陣翻轉C
曉萌最近在做乙個翻轉的應用,你可能也知道,其實是由乙個個的點組成的。於是,曉萌想先做乙個可以翻轉矩陣的程式,來解決他問題的核心部分。輸入第一行包括由空格分開的整數 m,n,t 0 n,m 200 t的值為 0 或 1。其中 m 和 n 分別表示待處理矩陣的行數與列數,t 為 0 時表示左右翻轉,為 ...