DMOPC '17 Contest 1 P1 - Fujō Neko - DMOJ: Modern Online Judge

DMOPC '17 Contest 1 P1 - Fujō Neko

Points: 5 (partial)

Time limit: 3.0s

Memory limit: 64M

Author:

Problem type

Saki is walking around the school fields when she notices that something might be stalking her. As such, she stops at $Q$ $Q$ locations on the field, with the $i^\text{th}$ $i^{th}$ being $(x_i,y_i)$ $(x_{i}, y_{i})$ and takes a look directly in all 4 cardinal directions (north, south, east, and west) to see if she can locate these mysterious beings. Saki's vision is quite good, so even if the being is far away, as long as she's looking in the right direction, she is able to see it. (The top left corner is $(1, 1)$ $(1, 1)$ and the bottom right corner is $(C, R)$ $(C, R)$ .) Can you help Saki figure out if she's being stalked?

Constraints

For all subtasks:

$1 \le x_i \le C$ $1 \leq x_{i} \leq C$

$1 \le y_i \le R$ $1 \leq y_{i} \leq R$

Subtask 1 [20%]

$1 \le R, C \le 1\,000$ $1 \leq R, C \leq 1 000$

$1 \le Q \le 1\,000$ $1 \leq Q \leq 1 000$

Subtask 2 [80%]

$1 \le R, C \le 1\,000$ $1 \leq R, C \leq 1 000$

$1 \le Q \le 10^6$ $1 \leq Q \leq 10^{6}$

Input Specification

The first line will contain 2 space-separated integers, $R$ $R$ and $C$ $C$ , the number of rows and columns her school field has.
The next $R$ $R$ lines will each have $C$ $C$ characters, with an X representing a mysterious being, and a . representing flat land.
The next line will have an integer, $Q$ $Q$ .
The next $Q$ $Q$ lines will have two integers, $x_i$ $x_{i}$ and $y_i$ $y_{i}$ , her position on the field for the $i^\text{th}$ $i^{th}$ location.

Output Specification

The output should have $Q$ $Q$ lines, either Y if she can see one of the mysterious beings, or N otherwise.

Note that fast input/output may be necessary.

Sample Input

Copy

4 4
X...
....
....
..X.
3
2 3
4 4
1 1

Sample Output

Copy

N
Y
Y

Explanation for Sample Output

Let S denote Saki's position. The first query looks like this:

Copy

X...
....
.S..
..X.

For the second query, the grid looks like the following:

Copy

X...
....
....
..XS

For the third query, the grid looks like this:

Copy

S...
....
....
..X.

Note that even though Saki is on the same square as a mysterious being, she can still see it.

Comments

0

joylife commented on Dec. 16, 2022, 6:29 p.m.

Would you please take a look at my code? My own tests are running correctly, but the auto-assessment said otherwise...

0

InfinityAtEnd commented on Aug. 4, 2022, 8:58 a.m.

This is the first time I'm tring to use fast input/output and something isn't right

I keep geting indexing error but I don't know what I'm doing wrong

Anyone else have some better tutorial for usgin stdin and stdout ?! I tried the tutorial posted but something is wrong ... please help me out here....

-2

Lawlessjoe commented on April 21, 2022, 9:21 a.m.

Arg, is anyone able to help me here? I'm not sure how the subtasks work here, and I'm getting an IR error after the first case. Thanks in advance.... Joe

0

maxcruickshanks commented on April 21, 2022, 10:51 p.m. ← edited →

Please do not use the comments section to ask for help. To ask for help, join the DMOJ Discord.

-1

Dan13llljws commented on Jan. 11, 2020, 4:08 a.m.

How come when I use fast I/O I TLE.

2

richardzhang commented on Jan. 11, 2020, 4:14 a.m.

It TLEs because you're trying to mix your scan function with cin when you didn't sync cin with stdio.

As a rule of thumb, usually just including cin.tie(0), ios::sync_with_stdio(0) is fast enough for most applications :).

-9

tiger2018 commented on Nov. 4, 2017, 3:22 p.m.

Another question about anime by Kirito. No surprise there.

This comment is hidden due to too much negative feedback. Show it anyway.

-3

mhamedkchikech commented on Nov. 3, 2017, 11:49 p.m.

Please what's wrong in my code ? All my tests are correct but the autocorrection say that is wrong

0

injust commented on Nov. 4, 2017, 12:21 a.m.

Take another look at the input specification:

The next $R$ $R$ lines will each have $C$ $C$ characters