sky tour
unknown
plain_text
2 years ago
3.0 kB
4
Indexable
Cho một trò chơi như hình: (C/C++ 1s, Java 2s)
Một chiếc máy bay sẽ bay vào vùng trên ở ô chính giữa như hình.
Máy bay sẽ bay ở 1 trong 3 ô.
Biết rằng máy bay sẽ có một giá trị E là năng lượng của máy bay dùng để thay đổi độ cao, bay lên trên hoặc bay xuống dưới.
Nếu bay lên trên 1 ô sẽ tốn 2 năng lượng.
Nếu bay xuống dưới 1 ô sẽ tốn 1 năng lượng.
Nếu hết năng lượng máy bay chỉ có thể bay thẳng tiếp mà không thay đổi được độ cao nữa.
Có thể bay lên liền 2 ô (mất 4 E) hoặc xuống liền 2 ô (mất 2 E).
Yêu cầu: In ra số sao tối đa mà máy bay có thể ăn được khi đi hết đường.
T số lượng test case
T cặp tiếp theo
E (năng lượng) và N ( chiều dài ma trận, lưu ý chiều rộng luôn là 3). (N <= 15)
3 dòng tiếp theo là ma trận trong đó 1 là sao, 0 là đường.
Ex.
1
3 9
1 0 0 0 1 1 0 1 0
0 1 1 0 0 0 0 0 1
0 0 0 1 0 0 1 0 0
E 3 3 3 3 3 1 1 1 1 0
Nếu đi như hình trên số sao ăn được sẽ là 6 sao. In ra 6
Output
#1 6
20
3 5
1 0 1 0 0
1 1 1 0 1
0 0 1 0 1
5 5
1 0 0 0 1
0 0 1 0 1
1 0 1 1 1
0 5
1 0 1 1 1
0 1 1 1 1
1 0 0 0 0
1 5
1 1 1 1 0
1 0 1 0 1
0 1 0 1 0
6 9
1 1 0 1 1 1 0 1 0
0 1 0 0 0 0 0 0 1
0 0 0 1 0 0 1 1 1
3 9
1 1 1 0 0 0 1 1 0
1 1 1 1 1 1 0 1 1
0 0 0 1 1 1 0 1 1
1 9
1 0 1 1 0 0 1 0 1
0 0 0 0 1 1 1 0 1
1 0 1 0 0 1 1 1 1
22 9
0 1 1 1 1 1 0 1 1
0 0 1 1 1 1 0 0 0
1 1 1 1 0 0 0 1 0
2 9
1 1 1 0 1 0 1 0 0
1 1 1 1 0 1 0 0 1
1 0 0 1 1 1 1 1 1
7 9
1 0 0 0 0 0 1 0 0
1 0 1 1 0 1 0 1 0
0 0 1 0 0 1 1 1 1
30 12
0 0 0 1 0 0 1 1 1 0 0 0
0 1 0 1 0 0 0 0 0 0 0 1
1 0 0 0 1 1 0 0 1 1 1 1
5 12
1 0 0 1 0 0 1 0 0 0 1 0
0 1 1 0 1 0 0 0 1 0 0 1
0 0 1 1 0 0 1 0 1 0 1 1
3 12
0 0 0 0 0 0 1 0 0 0 0 0
0 1 0 1 1 1 0 0 0 1 0 0
1 1 0 0 0 1 1 0 0 1 0 1
8 12
0 0 0 0 1 0 0 1 0 0 0 0
1 0 0 1 1 1 0 0 0 1 1 0
1 1 1 0 1 0 0 1 0 1 1 1
13 12
0 1 0 0 0 0 0 1 0 0 1 0
0 1 0 1 1 1 1 1 0 0 0 1
0 0 1 0 1 0 0 1 0 0 1 1
3 15
1 0 0 0 0 1 1 0 1 0 1 0 1 0 0
0 0 0 1 1 0 0 0 0 1 1 1 0 0 1
0 1 1 1 0 1 1 0 0 1 1 0 0 1 0
5 15
1 0 1 0 1 0 0 0 1 1 0 1 0 1 1
1 0 1 1 1 0 1 1 0 0 0 1 1 0 1
0 1 0 1 0 1 1 1 1 1 1 1 0 1 0
7 15
0 1 1 0 0 1 1 1 0 1 0 1 1 1 1
0 0 0 0 1 0 0 1 1 0 0 1 1 0 0
0 0 1 0 0 1 0 0 1 1 1 0 1 0 1
13 15
1 0 0 0 0 1 0 0 0 0 0 0 0 0 1
0 1 0 1 0 1 0 0 1 0 1 1 1 1 0
0 0 1 1 0 1 0 0 1 1 0 1 0 1 1
333 15
1 0 1 1 1 0 1 1 1 1 0 1 0 0 1
0 1 0 0 0 1 0 0 0 0 1 0 0 0 1
0 1 1 0 0 0 1 1 1 1 1 0 0 1 0
#1 4
#2 4
#3 4
#4 3
#5 8
#6 9
#7 6
#8 8
#9 9
#10 7
#11 11
#12 8
#13 7
#14 10
#15 9
#16 9
#17 14
#18 11
#19 12
#20 14
Editor is loading...