LaunchPad（思维）

链接：https://ac.nowcoder.com/acm/contest/3665/D
来源：牛客网

题目描述

Hery is a boy with strong practical abilities. Nowadays,he designed a LaunchPad which is not same as what you ever seen.
The LaunchPad is a touch screen divided into squares of N rows and M columns. Each square has two states of light and shade. And all squares are shady initially. When you touch the square in row X and column Y, the state of all the squares in the row and column will change. Now he wants to know how many squares are light on the LaunchPad after he makes multiple touches.

输入描述:

The first line of input contains two integers N,M(1≤N,M≤1000)denoting the rows and columns of LaunchPad.
The second line of input contains single integer Q(0≤Q≤10⁶) denoting the times of touch.
On the next Q lines,describe X and Y - the position of the square being touched. (1≤X≤N,1≤Y≤M)

输出描述:

Print one line - the number of the squares that is on light state.

示例1

输入

输出

示例2

输入

输出

说明

开两个数组分别记录当前行或列是否有操作，再开一个二维数组计算每个灯在操作后的亮灭情况（用来调整行和列所带来的一次操作而不是两次操作）。

 #include <stdio.h>

 #include <string.h>

 #include <iostream>

 #include <string>

 #include <math.h>

 #include <algorithm>

 #include <vector>

 #include <stack>

 #include <queue>

 #include <set>

 #include <map>

 #include <sstream>

 #include <ctime>

 const int INF=0x3f3f3f3f;

 typedef long long LL;

 const int mod=1e9+;

 const LL MOD=;

 const double PI = acos(-);

 const double eps =1e-;

 #define Bug cout<<"---------------------"<<endl

 const int maxn=1e5+;

 using namespace std;

 int row[];

 int col[];

 int d[][];

 int main()

 {

     #ifdef DEBUG

     freopen("sample.txt","r",stdin);

     #endif

 //    ios_base::sync_with_stdio(false);

 //    cin.tie(NULL);

     int n,m;

     scanf("%d %d",&n,&m);

     int q;

     scanf("%d",&q);

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

     {

         int x,y;

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

         row[x]++;

         col[y]++;

         d[x][y]++;

     }

     int sum=;

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

     {

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

         {

             if((row[i]+col[j]+d[i][j])&)

                 sum++;

         }

     }

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

     return ;

 }

 作者：Uncle_drew

 链接：https://ac.nowcoder.com/discuss/363155?type=101

 来源：牛客网

 #include<bits/stdc++.h>

 using namespace std;

 #define ll long long

 const int maxn=+;

 int a[maxn],b[maxn];

 int c[maxn][maxn];

 int main()

 {

     int n,m,q;

     scanf("%d %d",&n,&m);

     scanf("%d",&q);

     while(q--){

         int u,v;

         scanf("%d %d",&u,&v);

         c[u][v]^=;

         a[u]^=;

         b[v]^=;

     }

     int ans=;

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

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

             ans+=a[i]^b[j]^c[i][j];

         }

     }

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

     return ;

 }