1 solutions

  • 0
    @ 2025-4-18 19:21:22
    #include<bits/stdc++.h>
    using namespace std;
    const int N=10010;
    bool g[N][N];
    int main()
    {
    	int n,m,cntx,cnty;
    	cin>>n>>m>>cntx>>cnty;
    	for(int i=1;i<=cntx;i++) //染色对应的行 
    	{
    		int tx;
    		cin>>tx;
    		for(int j=1;j<=m;j++)
    		{
    			g[tx][j]=1;
    		}
    	}
    	for(int j=1;j<=cnty;j++) //染色对应的列 
    	{
    		int ty;
    		cin>>ty;
    		for(int i=1;i<=n;i++)
    		{
    			g[i][ty]=1;
    		}
    	}
    	int cnt=0;
    	for(int i=1;i<=n;i++) //枚举所有的格子 
    	{
    		for(int j=1;j<=m;j++)
    		{
    			if(g[i][j]==0)
    			{
    				cnt++;	
    			}	
    		}
    	}
    	cout<<cnt;
    	return 0;
    }
    
    • 1

    Information

    ID
    691
    Time
    5000ms
    Memory
    256MiB
    Difficulty
    3
    Tags
    # Submissions
    56
    Accepted
    11
    Uploaded By