A. Matrix Game(思维)

$看起来有点像博弈对吧?其实不是哦$~

$看这个例子$

$$\begin{array}{ccc}1& 0& 0\\ 0& 0& 0\\ 1& 0& 0\end{array}$$

$因为那两个1的存在,所以目前能选的格子只有$

$第二行的第二个,第二行的第三个$

$其实扩展一下也就是只能选第二行的,只能选第二列和第三列的$

$所以如果行不是限制因素,那么我可以选第二列和第三列,有两个格子可以选$

$如果列不是限制因素,那么我可以选第二行,有1个格子可以选$

$所以统计以下有多少行,多少列没有1，取个min即可$

#include <bits/stdc++.h>
using namespace std;
int t,n,m;
int hang[509],lie[509],a[509][509];
int main()
{
	cin>>t;
	while(t--)
	{
		memset(hang,0,sizeof(hang));
		memset(lie,0,sizeof(lie));
		cin>>n>>m;
		for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
		{
			cin>>a[i][j];
			if(a[i][j])	hang[i]=1,lie[j]=1;
		}
		int q=0,w=0;
		for(int i=1;i<=n;i++)
		if(hang[i]==0)	q++;
		for(int i=1;i<=m;i++)
		if(lie[i]==0)	w++;
		int s=min(q,w);
		if(s%2==1)	cout<<"Ashish"<<endl;
		else	cout<<"Vivek"<<endl;
	}
}