luogu P1205 方塊轉換

2022-04-28 18:30:10 字數 1096 閱讀 6238

一塊n x n(1<=n<=10)正方形的黑白瓦片的圖案要被轉換成新的正方形圖案。寫乙個程式來找出將原始圖案按照以下列轉換方法轉換成新圖案的最小方式:

1:轉90度:圖案按順時針轉90度。

2:轉180度:圖案按順時針轉180度。

3:轉270度:圖案按順時針轉270度。

4:反射:圖案在水平方向翻轉(以**鉛垂線為中心形成原圖案的映象)。

5:組合:圖案在水平方向翻轉,然後再按照1到3之間的一種再次轉換。

6:不改變:原圖案不改變。

7:無效轉換:無法用以上方法得到新圖案。

如果有多種可用的轉換方法,請選擇序號最小的那個。

只使用1--7中的乙個步驟來完成這次轉換。

輸入格式:

第一行: 單獨的乙個整數n。

第二行到第n+1行: n行每行n個字元(不是「@」就是「-」);這是轉換前的正方形。

第n+2行到第2*n+1行: n行每行n個字元(不是「@」就是「-」);這是轉換後的正方形。

輸出格式:

單獨的一行包括1到7之間的乙個數字(在上文已描述)表明需要將轉換前的正方形變為轉換後的正方形的轉換方法。

輸入樣例#1:

3

@-@---

@@-@-@

@----@

輸出樣例#1:

1

大模擬:

在此列舉一下各個變換:

標註:c為二維字元陣列,表示變換後的狀態。

(1)順旋轉90°:

void

rota_90()

}}

(2)順旋轉180°:

void

rota_180()

}}

(3)順旋轉270(這不就是逆轉90°嘛)

void

rota_270()

}}

(4)映象反射:

void

refl()

}}

剩下的的幾個不動操作或組合操作,對在座各位就沒啥難度了吧。

就不在此一一枚舉了。

78 方塊轉換

問題描述 一塊n x n 1 寫乙個程式來找出將原始圖案按照以下列轉換方法轉換成新圖案的最小方式 1 轉90度 圖案按順時針轉90度。2 轉180度 圖案按順時針轉180度。3 轉270度 圖案按順時針轉270度。4 反射 圖案在水平方向翻轉 形成原圖案的映象 5 組合 圖案在水平方向翻轉,然後按照...

7 6 1 2 2 方塊轉換 70分

一塊 n x n 1 n 10 正方形的黑白瓦片的圖案要被轉換成新的正方形圖案.寫乙個程式來找出將原始圖案按照以下列轉換方法轉換成新圖案的小方式 1 轉 90 度 圖案按順時針轉 90 度.2 轉 180 度 圖案按順時針轉 180 度.3 轉 270 度 圖案按順時針轉 270 度.4 反射 圖案...

USACO 1 2 2 方塊轉換

一塊n x n 1 n 10 正方形的黑白瓦片的圖案要被轉換成新的正方形圖案。寫乙個程式來找出將原始圖案按照以下列轉換方法轉換成新圖案的最小方式 1 轉90度 圖案按順時針轉90度。2 轉180度 圖案按順時針轉180度。3 轉270度 圖案按順時針轉270度。4 反射 圖案在水平方向翻轉 以 鉛垂...