找座位

这周六校自律会将在大礼堂举办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

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int m,n,i,j,c,s=0,b=0,d;
 5     char a[20][20];
 6     for(d=0;d<2;d++)
 7     {
 8     scanf("%d %d",&n,&m);
 9     for(i=0;i<n;i++)
10         scanf("%s",a[i]);
11     getchar();
12     scanf("%d",&c);
13     for(i=0;i<n;i++)
14     {
15         b=0;
16         for(j=0;j<m;j++)
17             if(a[i][j]=='E') b++;
18         if(b>s) s=b;
19     }
20     if(s>=c)
21         printf("YES\n");
22     else
23         printf("NO\n");
24     }
25     return 0;
26 }