CodeForces 548B

水题一道,却切得很吃力。

题意:n*m的图上有许多小格,小格上是数字0或者1,问每对一个小格上的数字进行反转一次,在所有行中最大的连续的1的个数。

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
struct A
{
  int maxx,sum;
}a[505];
int main()
{
    int n,m,q;
    int s[505][505],maxn,x,y;
    while(scanf("%d%d%d",&n,&m,&q)!=EOF)
    {
      maxn=-1;
      for(int i=1;i<=n;i++)
      for(int j=1;j<=m;j++)
      scanf("%d",&s[i][j]);
      for(int i=1;i<=n;i++)
      {
        a[i].maxx=-1;
        a[i].sum=0;
      }
      for(int i=1;i<=n;i++)
      {
        for(int j=1;j<=m;j++)
        {
          if(s[i][j]==1)
          {
            a[i].sum++;
          }
          else
          {
            a[i].maxx=max(a[i].maxx,a[i].sum);
            a[i].sum=0;
          }
            a[i].maxx=max(a[i].maxx,a[i].sum);
        }
        maxn=max(maxn,a[i].maxx);
      }
      while(q--)
      {
        scanf("%d%d",&x,&y);
        if(s[x][y]==1)
        {
         s[x][y]=0;
        }
        else
        {
         s[x][y]=1;
        }
        a[x].sum=0;
        a[x].maxx=-1;  //!!!
        for(int j=1;j<=m;j++)
        {
         if(s[x][j]==1)
         {
          a[x].sum++;
         }
         else
         {
          a[x].sum=0;
          a[x].maxx=max(a[x].maxx,a[x].sum);
         }
          a[x].maxx=max(a[x].maxx,a[x].sum);
        }
        int ans=-1;
        for(int i = 1; i<=n; i++) //!!!
        ans=max(ans,a[i].maxx);
        printf("%d\n",ans);
      }
    }
    return 0;
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值