博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 1809 求SG函数
阅读量:7193 次
发布时间:2019-06-29

本文共 1117 字,大约阅读时间需要 3 分钟。

A New Tetris Game(2)

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 794    Accepted Submission(s): 275

Problem Description
自从Lele发明了新的类俄罗斯游戏 A New Tetris Game 后,他整日整夜得玩,现在渐渐的,他发现这个游戏也不过如此,为了加大点难度,他制定了一套新的规则:
首先,Lele和姐姐拿出N个长方形的棋盘,这些棋盘中有些格子是不可用的,剩下的都是可用的。每次Lele和姐姐轮流从N个棋盘里选出一个棋盘,拿出俄罗斯方块里的正方形方块(大小为2*2的正方形方块)往这个棋盘里放,要注意的是,放进去的正方形方块不能叠在棋盘不可用的格子上,也不能叠在已经放了的正方形方块上。
到最后,谁不能再放正方形方块,谁就输了。
现在,假设每次Lele和姐姐都很聪明,都能按最优策略放正方形,并且每次都是Lele先放正方形,你能告诉他他是否一定能赢姐姐吗?
 

 

Input
本题目包含多组测试,请处理到文件结束。
每组测试第一行包含一个正整数N(N<30),表示棋盘的输个数
接下来有N个棋盘的描述。
对于每个棋盘,第一行有两个整数R,C(R*C<50),分别表示棋盘的行数和列数。然后有R行,每行C个字符来表示这个棋盘。
其中0是代表棋盘该位置可用,1是代表棋盘该位置不可用
你可以假设,每个棋盘中,0的个数不会超过40个。
 

 

Output
对于每一组测试,如果Lele有把握获胜的话,在一行里面输出"Yes",否则输出"No"。
 

 

Sample Input
2 4 4 0000 0000 0000 0000 4 4 0000 0010 0100 0000 1 4 4 0000 0010 0100 0000
 

 

Sample Output
Yes No
 

 

Author
linle
 

 

Source
 
思路:
根据求sg函数的模板找到模板的思想   套进本题
#include
#include
#include
#include
using namespace std;int n,m;map
vis_str;map
sg;string s;void add(int a[][50])//把矩阵转化为一个字符串{ int i,j; s=""; for(i=0;i

 

转载地址:http://jrvkm.baihongyu.com/

你可能感兴趣的文章
基础控件之UIButton.UIImageView基本属性与方法概览
查看>>
TYVJ P3522 &&洛谷 P1135 奇怪的电梯 Label:bfs
查看>>
C# 会可能需要的扩展
查看>>
彻底卸载Oracle
查看>>
bzoj2434
查看>>
银联支付集成之 ---- 安卓
查看>>
递归函数打印斐波那契数列
查看>>
rabbitmq的简单介绍二
查看>>
go语言之指针
查看>>
浅谈Cocos2d-js ListView滑动防止误触
查看>>
当、你想给一个目标挂上一个事件时
查看>>
模板:树链剖分
查看>>
JQ和Js获取span标签的内容
查看>>
8. java操作mongodb——查询数据
查看>>
NHProfiler使用方法
查看>>
《C和指针》读书笔记 第3章-数据
查看>>
ul li排版 左右对齐
查看>>
Java并发编程:Callable、Future和FutureTask
查看>>
CentOS卸载Apache方法
查看>>
“此文件来自其他计算机,可能被阻止以帮助保护该计算机” 教你win7解除阻止程序运行怎么操作...
查看>>