c046. ix.影分身之術_EX $(Multiply\_EX)$

Content

串串經過了多年修練，終於學會了影分身之術的精隨，他準備要與大魔王一決死戰了!可是他發現：原來大魔王也會影分身之術！而且功力是他的好幾倍以上！所以為了打敗大魔王，串串的攻擊必須百發百中，才能應付如此大陣仗的攻勢。你可以幫忙判斷串串的攻擊有沒有擊中嗎？

影分身之術的規則如下：

初始陣形只有一個人，設目前陣形為A，每做一次影分身，A的前、後、左、右都會分身出一個一模一樣的陣形，變成新的陣形。以下為分身2次的過程(X表示該位置有人)：

Input

第一行為一個數字N，代表大魔王分身幾次(N = 0~30)。

第二行為兩個數字X,Y，表示串串攻擊的位置。(以最上方人數大於0的列作為Y軸，最左方人數大於0的行作為X軸)。

X,Y 保證在陣形範圍內(即第Y行/第X列各至少有1個人)

Output

輸出"Hit"或"Miss"(不含引號)。表示串串是否擊中敵人(即大魔王的任一個影分身)。

Sample Input #1

1
1 1

Sample Output #1

Hit

Sample Input #2

2
0 3

Sample Output #2

Miss

Sample Input #3

5
0 0

Sample Output #3

Miss

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1K
公開測資點#4 (5%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <1K
公開測資點#6 (5%): 1.0s , <1K
公開測資點#7 (5%): 1.0s , <1K
公開測資點#8 (5%): 1.0s , <1K
公開測資點#9 (5%): 1.0s , <1K
公開測資點#10 (5%): 1.0s , <1K
公開測資點#11 (5%): 1.0s , <1K
公開測資點#12 (5%): 1.0s , <1K
公開測資點#13 (5%): 1.0s , <1K
公開測資點#14 (5%): 1.0s , <1K
公開測資點#15 (5%): 1.0s , <1K
公開測資點#16 (5%): 1.0s , <1K
公開測資點#17 (5%): 1.0s , <1K
公開測資點#18 (5%): 1.0s , <1K
公開測資點#19 (5%): 1.0s , <1K

Hint ：

第一筆測資的座標範例：

0 1 2(Y值)

0 X

1 X X X

2 X

(X值)

第一子題：N = 0~6 (10%)
第二子題：X=Y (10%)
第三子題：無其他限制 (80%)

Tags:

遞迴

出處:

臺中一中電腦資訊研習社 [管理者：

810848 (路過)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」