看 起 来 有 点 像 博 弈 对 吧 ? 其 实 不 是 哦 看起来有点像博弈对吧?其实不是哦 看起来有点像博弈对吧?其实不是哦~
看 这 个 例 子 看这个例子 看这个例子
1 0 0 0 0 0 1 0 0 \begin{matrix} 1&0&0\\ 0&0&0\\ 1&0&0\\ \end{matrix} 101000000
因 为 那 两 个 1 的 存 在 , 所 以 目 前 能 选 的 格 子 只 有 因为那两个1的存在,所以目前能选的格子只有 因为那两个1的存在,所以目前能选的格子只有
第 二 行 的 第 二 个 , 第 二 行 的 第 三 个 第二行的第二个,第二行的第三个 第二行的第二个,第二行的第三个
其 实 扩 展 一 下 也 就 是 只 能 选 第 二 行 的 , 只 能 选 第 二 列 和 第 三 列 的 其实扩展一下也就是只能选第二行的,只能选第二列和第三列的 其实扩展一下也就是只能选第二行的,只能选第二列和第三列的
所 以 如 果 行 不 是 限 制 因 素 , 那 么 我 可 以 选 第 二 列 和 第 三 列 , 有 两 个 格 子 可 以 选 所以如果行不是限制因素,那么我可以选第二列和第三列,有两个格子可以选 所以如果行不是限制因素,那么我可以选第二列和第三列,有两个格子可以选
如 果 列 不 是 限 制 因 素 , 那 么 我 可 以 选 第 二 行 , 有 1 个 格 子 可 以 选 如果列不是限制因素,那么我可以选第二行,有1个格子可以选 如果列不是限制因素,那么我可以选第二行,有1个格子可以选
所 以 统 计 以 下 有 多 少 行 , 多 少 列 没 有 1 ， 取 个 m i n 即 可 所以统计以下有多少行,多少列没有1，取个min即可 所以统计以下有多少行,多少列没有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;
}
}
