hdu1760博弈
来源:互联网 发布:美工的进阶之路 编辑:程序博客网 时间:2024/06/07 00:56
写博弈写到我吐。。。不写了不写了
这道题总算让我看到一点博弈sg的本质,就是递归,不停转化状态然后递归
设某个状态为A,上一个状态为B,当所有的B都为必胜1时或者A无路可走时,A为必败0;当有B为必败0时,A为必胜1
先撸猫
#include <iostream>
#include <stdio.h>
using namespace std;
char s[10000][10000];
int n,m;
int sg()
{
for(int i=0; i<n-1; i++)
{
for(int j=0; j<m-1; j++)
{
if(s[i][j]=='0'&&s[i+1][j]=='0'&&s[i][j+1]=='0'&&s[i+1][j+1]=='0')
{
s[i][j]=s[i+1][j]=s[i][j+1]=s[i+1][j+1]='1';
if(!sg())
{
s[i][j]=s[i+1][j]=s[i][j+1]=s[i+1][j+1]='0';
return 1;
}
s[i][j]=s[i+1][j]=s[i][j+1]=s[i+1][j+1]='0';
}
}
}
return 0;
}
int main()
{
while(scanf("%d %d",&n,&m)!=EOF)
{
for(int i=0; i<n; i++)
scanf("%s",s[i]);
if(sg())
printf("Yes\n");
else
printf("No\n");
}
return 0;
}
- hdu1760博弈
- hdu1760(博弈暴搜)
- hdu1760 A New Tetris Game 博弈,Dfs
- HDU1760 A New Tetris Game【DFS】【博弈】
- HDU1760 A New Tetris Game
- 博弈
- 博弈
- 博弈
- 博弈
- 博弈
- 博弈
- 博弈
- 博弈
- 博弈
- 博弈
- 博弈
- 博弈
- 博弈
- 【初探】快速排序
- [POI2000 bzoj2946]公共串
- All-In-One到SOA的分布式架构演进
- Android 中的DisplayMetrics类的用法
- 如何在linux嵌入式开发板上开机自动运行用户应用程序
- hdu1760博弈
- HttpListener下读取request body
- KMP算法的c++实现
- Android studio 下百度定位API 505 错误 签名问题
- 高级工程师面试题
- find 命令
- JVM学习02:运行时数据区域-程序计数器
- xml写Animation动画
- 3dsmax 对box不同面贴图