B. Mike and Fun---cf548B（暴力求解）

题目链接：http://codeforces.com/problemset/problem/548/B

有一个n*m的矩阵，里面只有0和1，现在有Q个改变，每次都把（x，y）这点变为相反的点（0变1,1变0），每次改变后求所有行中最多有多少个连续的1；

#include<iostream>

#include<cstring>

#include<cstdio>

#include<queue>

#include<algorithm>

#define N 505

#define INF 1e16

#define met(a, b) memset(a, b, sizeof(a))

using namespace std;

typedef long long LL;

int G[N][N], dp[N][N], n, m, q, Max[N];

///Max[i]代表第i行的最大连续个数；

int main()

{

    while(scanf("%d %d %d", &n, &m, &q)!=EOF)

    {

        met(dp, );

        met(G, );

        met(Max, );

        for(int i=; i<=n; i++)

        for(int j=; j<=m; j++)

            scanf("%d", &G[i][j]);

        for(int i=; i<=n; i++)

        {

            for(int j=; j<=m; j++)

            {

                if(G[i][j])

                {

                    dp[i][j] = dp[i][j-] + ;

                    Max[i] = max(Max[i], dp[i][j]);

                }

                Max[i] = max(Max[i], dp[i][j]);

            }

        }

        for(int i=; i<=q; i++)

        {

            int ans = ;

            int x, y;

            scanf("%d %d", &x, &y);

            G[x][y] ^= ;///学长说我的代码太丑-_-

            Max[x] = ;

            for(int j=; j<=m; j++)

            {

                dp[x][j] = ;///初始化；一定要有；

                if(G[x][j])

                    dp[x][j]=dp[x][j-]+;

                Max[x] = max(Max[x], dp[x][j]);

            }

            for(int j=; j<=n; j++)

                ans = max(Max[j], ans);

            printf("%d\n", ans);

        }

    }

    return ;

}