找座位

这周六校自律会将在大礼堂举办20周年晚会，Cdq一行人准备去看演出，但他们想坐一排一起看，所以他们要找连在一起的座位。

假设礼堂里的座位为一个n行m列的矩阵，而有些座位事先已经有安排人去坐了，这些位置就不能去坐了。

输入有多组数据，每组数据第一行给出2个正整数n和m，接下来给出n行m列的字符，字符“E”代表空座位，字符“P”代表该座位已经有人坐，不会出现其他字符。最后一行给出一个正整数k，表示Cdq一行人有多少个。 0<n，m，k<20 对于每组输入数据输出一行，若能找到连着的一排座位让他们坐下，则输出“YES”，否则输出“NO”。

 

输入

输入有多组数据，每组数据第一行给出2个正整数n和m，接下来给出n行m列的字符，字符“E”代表空座位，字符“P”代表该座位已经有人坐，不会出现其他字符。最后一行给出一个正整数k，表示Cdq一行人有多少个。0<n，m，k<20。

 

输出

对于每组输入数据输出一行，若能找到连着的一排座位让他们坐下，则输出“YES”，否则输出“NO”。

 

样例输入

5 4

EPEE

EPPE

EPPE

PEEE

PPPP

3

5 5

EPEEP

EPPEP

EPPEP

PEEEP

PPEEP

4

 

样例输出

YES

NO

#include<stdio.h>
int main()
{
    int m,n,i,j,c,s=0,b=0,d;
    char a[20][20];
    for(d=0;d<2;d++)
    {
    scanf("%d %d",&n,&m);
    for(i=0;i<n;i++)
        scanf("%s",a[i]);
    getchar();
    scanf("%d",&c);
    for(i=0;i<n;i++)
    {
        b=0;
        for(j=0;j<m;j++)
            if(a[i][j]=='E') b++;
        if(b>s) s=b;
    }
    if(s>=c)
        printf("YES
");
    else
        printf("NO
");
    }
    return 0;
}