没思路,不会写,求解

给一张长为a,宽为b的桌子。设有无数张半径为r的圆形纸片。有两个人爱丽丝和鲍勃在桌子上放纸片,之前已放好的纸片不能挪动位置,纸片在放的时候不能相交但可以外切且不能超过桌子的边界,谁放不了谁就输了。问先放的人是否一定能赢,若是输出“Alice win”,否则输出“Bob win”。

输入格式:
输入一行,包含三个整数a,b,r

输出格式:
输出一行,如果Alice能赢输出“Alice win”,否则输出“Bob win”。

3 个赞

没大神在论坛了吗???

2 个赞

这个是哪题

1 个赞

如果r*2大于等于b则Bob win
否则Alice win

1 个赞

如果桌子的长或宽小于等于 2r,或者桌子内能放置纸片的格子数是奇数,先放的人一定能赢,否则先放的人不能赢。

2 个赞

把圆形纸片抽象成正方形纸片?

1 个赞


如图所示,长、宽等于2r
能放置偶数片纸片
Alice 能赢

2 个赞

先预判一下有没有最中间的可以放的位置,若有,则先放的人放最中间,这样对方无论则么放都可以放与其中心对称的位置,这样先放的一定赢,否则后放得赢

4 个赞

我的应该是正解

3 个赞

%%%%%%%%%%%%%%%%%%%%%

2 个赞

那怎么判断有没有最中间的可以放的位置呢

1 个赞

比如就是长度或宽度是奇数喽

1 个赞