計蒜客 B 網格畫 矩陣旋轉

2021-09-29 11:58:51 字數 1225 閱讀 6368

傳送門

思路:通過這道題我發現了實現矩陣旋轉的三種方法。

第一種:再開乙個新陣列 將 原矩陣模擬旋轉,再將值賦給原矩陣。

第二種:原矩陣直接操作,暫時想不起。

第三種:先轉成轉置矩陣,再模擬列互換。

/**

* 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 時表示左右翻轉,為 ...