LHL演算法入門經典 習題3 5旋轉 ratate

2021-10-04 03:59:37 字數 1070 閱讀 7246

問題描述:

輸入乙個n*n字元矩陣,把它左轉90°後輸出 發現規律:同一行的行號變成列號,列好顛倒順序變成行號

其實不用真的「旋轉」字元陣列, 只是換個角度看原來的矩陣。

也就是把原矩陣的右邊想象成上邊,就是直接從原矩陣的右邊開始讀入字元輸出。

# include

# include

# include

# define maxn 100+10

char s[maxn]

[maxn]

;char ss[maxn]

[maxn]

;using

namespace std;

intmain()

}for

(int i =

0; i < n; i++

)printf

("\n");

}return0;

}

#include

#include

#define maxn 1000 + 10

char array[maxn]

[maxn]

;int

main()

} n = a;

printf

("\n");

for(b = n -

1; b >=

0; b--

)return0;

}

#include

#include

#include

#include

using

namespace std;

int s[

1000][

1000];

int ss[

1000][

1000];

intmain

(int argc,

char

*ar**)

for(i=

0;i)return0;

}

演算法競賽入門經典習題2 6

用1,2,3,9組成3個三位數abc,def和ghi,每個數字恰好使用一次,要 求abc def ghi 1 2 3。按照 abc def ghi 的格式輸出所有解,每行乙個解 思路 如果首先要保證每個數字都用一次,那麼這個題就會變得很麻煩,所以就先讓abc,def,ghi產生倍數關係然後對 這三個...

演算法競賽入門經典 習題3 7

uva1368 dna consensus string 本來以為題目是要在已有序列中找乙個最小的序列,後來仔細讀了下題才發現是要構造乙個距離最小的序列。感覺這道題應該就是貪心演算法吧?每一位和已有序列的對應位差得越少,總體也就越少。include include include include u...

演算法競賽入門經典 習題4 6

uva508 morse mismatches 各種地方描述的這道題目不一樣。精確匹配時,有的地方說輸出最短的 長度相同再按照字典序排序 有的地方說輸出字典序最小的 模糊匹配時,必須是刪除最少字元後完全匹配,或者增加最少字元後精確匹配才可以輸出,輸出跟字典序好像沒關係 udebug上的測試用例就是先...