3170 . Queen’s Case

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

JAG Summer Camp 2009 Day 3

Description

The PDF version of this problemset can be downloaded here.

Input Format

Output Format

Sample Input 1

2 2
QE
EA

3 1
QAE

3 1
AQE

5 5
..E..
.###.
A###Q
.###.
..E..

5 1
A.E.Q

5 5
A....
####.
..E..
.####
....Q

Sample Output 1

Queen can not escape and Army can not catch Queen.

Army can catch Queen.

Queen can escape.

Queen can not escape and Army can not catch Queen.

Army can catch Queen.

Army can catch Queen.

Hints

NTUJ cannot show multiple samples, so we merged them here.

Problem Source

Migrated from old NTUJ.

JAG Summer Camp 2009 - Day 3

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 131072
1 1000 65536 131072
2 1000 65536 131072
3 1000 65536 131072
4 1000 65536 131072
5 1000 65536 131072
6 1000 65536 131072
7 1000 65536 131072
8 1000 65536 131072
9 1000 65536 131072
10 1000 65536 131072
11 1000 65536 131072
12 1000 65536 131072
13 1000 65536 131072
14 1000 65536 131072
15 1000 65536 131072
16 1000 65536 131072
17 1000 65536 131072
18 1000 65536 131072
19 1000 65536 131072
20 1000 65536 131072
21 1000 65536 131072
22 1000 65536 131072
23 1000 65536 131072
24 1000 65536 131072
25 1000 65536 131072
26 1000 65536 131072
27 1000 65536 131072
28 1000 65536 131072
29 1000 65536 131072
30 1000 65536 131072
31 1000 65536 131072
32 1000 65536 131072
33 1000 65536 131072
34 1000 65536 131072
35 1000 65536 131072
36 1000 65536 131072
37 1000 65536 131072
38 1000 65536 131072
Submit
Back to Top