找座位

佚名 6年前 (2019-04-21) 随笔 1656人围观抢沙发百度已收录

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