c046: ix.影分身之術_EX $(Multiply\_EX)$
Tags : 遞迴
Accepted rate : 4人/4人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-07-15 20:59

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
沒有發現任何「解題報告」