hdu4642博弈(矩阵)
矩阵 博弈
2023-09-11 14:14:00 时间
题意:
给一个01矩阵,每次可以选择1的格子,选择之后以他为左上角的矩阵全都取反,两个人轮班取,不能取的人输。
思路:
博弈的题目,结论是右下角是0就输,1就赢,原因可以这么想
给一个01矩阵,每次可以选择1的格子,选择之后以他为左上角的矩阵全都取反,两个人轮班取,不能取的人输。
思路:
博弈的题目,结论是右下角是0就输,1就赢,原因可以这么想
无论那次操作都会改变右下角的那个格子,如果是1的话就能保证每次改完都是0,而对方改完都是1,这样只要对方操作,那么就会把最后一个变成1,你最坏的情况可以操作右下角的这个1,直到对方无法操作为止.
#include<stdio.h>
int main ()
{
int t ,n ,m ,i ,j ,tmp;
scanf("%d" ,&t);
while(t--)
{
scanf("%d %d" ,&n ,&m);
for(i = 1 ;i <= n ;i ++)
for(j = 1 ;j <= n ;j ++)
scanf("%d" ,&tmp);
if(tmp) printf("Alice\n");
else printf("Bob\n");
}
return 0;
}
相关文章
- 【洛谷1129】 [ZJOI2007]矩阵游戏
- POJ 3070 Fibonacci 矩阵高速求法
- Matlab矩阵加入新元素
- 【BZOJ3168】[Heoi2013]钙铁锌硒维生素 高斯消元求矩阵的逆+匈牙利算法
- 【BZOJ2738】矩阵乘法 整体二分
- 【BZOJ2553】[BeiJing2011]禁忌 AC自动机+期望DP+矩阵乘法
- 方差variance, 协方差covariance, 协方差矩阵covariance matrix
- 《剑指offer》-- 回溯法:矩阵中的路径、机器人的运动范围
- 61、【数组】leetcode——[高频考题]59. 螺旋矩阵 II:N*N型(C++、Python版本)
- 华为OD机试 -矩阵最大值(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 秒懂算法 | 矩阵连乘问题
- poj 2778 AC自己主动机 + 矩阵高速幂