A.Kblack loves flag
【题目链接】A.Kblack loves flag
【题目类型】水题
&题意：
kblack喜欢旗帜（flag），他的口袋里有无穷无尽的旗帜。
某天，kblack得到了一个n*m的方格棋盘，他决定把kk面旗帜插到棋盘上。
每面旗帜的位置都由一个整数对(x,y)来描述，表示该旗帜被插在了第x行第y列。
插完旗帜后，kblack突然对那些没有插过旗帜的行和列很不满，于是他想知道，有多少行、列上所有格子都没有被插过旗帜。
kblack还要把妹，于是就把这个问题丢给了你，请你帮他解决。
&题解：
这题就是水题,只不过通过这个,我知道了一个生成随机数的方式,可以在输入给个种子,之后程序内生成,好牛逼的样子,值得学习一下
【时间复杂度】\(O(n+m+k)\)
&代码：
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int INF = 0x3f3f3f3f;
#define cle(a,val) memset(a,(val),sizeof(a))
#define SI(N) scanf("%d",&(N))
#define SII(N,M) scanf("%d %d",&(N),&(M))
#define SIII(N,M,K) scanf("%d %d %d",&(N),&(M),&(K))
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define red(i,a,b) for(int i=(a);i>=(b);i--)
const ll LINF = 0x3f3f3f3f3f3f3f3f;
#define PU(x) cout<<#x<<endl;
#define PI(A) cout<<(A)<<endl;
#define DG(x) cout<<#x<<"="<<(x)<<endl;
#define DGG(x,y) cout<<#x<<"="<<(x)<<" "<<#y<<"="<<(y)<<endl;
#define DGGG(x,y,z) cout<<#x<<"="<<(x)<<" "<<#y<<"="<<(y)<<" "<<#z<<"="<<(z)<<endl;
#define PIar(a,n) rep(i,0,n-1)cout<<a[i]<<" ";PU()
#define PIarr(a,n,m) rep(aa,0,n-1){rep(bb,0,m-1)cout<<a[aa][bb]<<" ";PU()}
typedef pair<int, int> pii;
#define fi first
#define se second
#define pb push_back
#define mp make_pair
#define sz(x) int(x.size())
#define all(x) x.begin(),x.end()
const double EPS = 1e-9 ;
/* /////////////////// C o d i n g S p a c e /////////////////// */
const int maxn = 1000006;
const int _K=50268147,_B=6082187,_P=100000007;
int _X;
inline int get_rand(int _l,int _r){
_X=((long long)_K*_X+_B)%_P;
return _X%(_r-_l+1)+_l;
}
int n,m,k,seed;
int x[1000006],y[1000006];
void Init(){
scanf("%d%d%d%d",&n,&m,&k,&seed);
_X=seed;
for (int i=1;i<=k;++i)
x[i]=get_rand(1,n),
y[i]=get_rand(1,m);
}
bool xx[maxn],yy[maxn];
void Solve()
{
cle(xx,0);
cle(yy,0);
Init();
rep(i,1,k) xx[x[i]]=1;
rep(i,1,k) yy[y[i]]=1;
int a1=0,a2=0;
rep(i,1,n) if(!xx[i]) a1++;
rep(i,1,m) if(!yy[i]) a2++;
printf("%d %d\n",a1,a2);
}
int main()
{
#ifndef ONLINE_JUDGE
freopen("C:\\Users\\Zmy\\Desktop\\in.txt", "r", stdin);
// freopen("C:\\Users\\Zmy\\Desktop\\out.txt", "w", stdout);
#endif
//iostream::sync_with_stdio(false),cin.tie(0),cout.tie(0);
int T;cin>>T;while(T--)
Solve();
return 0;
}