练习专区

今天的一小步就是明天的一大步
Problem 1536 找座位
Accepted: 5   Total Submit: 17
Time Limit: 1000ms   Memory Limit: 30720KB
Description
这周六校自律会将在大礼堂举办20周年晚会,Cdq一行人准备去看演出,但他们想坐一排一起看,所以他们要找连在一起的座位。 假设礼堂里的座位为一个n行m列的矩阵,而有些座位事先已经有安排人去坐了,这些位置就不能去坐了。 输入有多组数据,每组数据第一行给出2个正整数n和m,接下来给出n行m列的字符,字符“E”代表空座位,字符“P”代表该座位已经有人坐,不会出现其他字符。最后一行给出一个正整数k,表示Cdq一行人有多少个。 0 Input
输入有多组数据,每组数据第一行给出2个正整数n和m,接下来给出n行m列的字符,字符“E”代表空座位,字符“P”代表该座位已经有人坐,不会出现其他字符。最后一行给出一个正整数k,表示Cdq一行人有多少个。0 Output
对于每组输入数据输出一行,若能找到连着的一排座位让他们坐下,则输出“YES”,否则输出“NO”。
Sample Input
5 4
EPEE
EPPE
EPPE
PEEE
PPPP
3
5 5
EPEEP
EPPEP
EPPEP
PEEEP
PPEEP
4
Sample Output
YES
NO
Hint
提交     返回