题目链接:

  https://vijos.org/p/1582

题目大意

  就是o(o<=50)个人在n*m(n,m<=2000)的格子上放L型的东西(有点像俄罗斯方块的L,可对称旋转),问第几个人覆盖全图或无解。

题目思路:

  【数学】

  n*m%8如果为0则(n*m/4-1)%o+1那个人胜利。

  否则无解。

  (当时手画了大概8以内的几种样例,就感觉好像有规律可循,慢慢推但是感觉可能有错,于是偷偷瞄了一眼别人的题解,果然是规律题。但是我并不会证明。)

 //
//by coolxxx
//
#include<iostream>
#include<algorithm>
#include<string>
#include<iomanip>
#include<memory.h>
#include<time.h>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<stdbool.h>
#include<math.h>
#define min(a,b) ((a)<(b)?(a):(b))
#define max(a,b) ((a)>(b)?(a):(b))
#define abs(a) ((a)>0?(a):(-(a)))
#define lowbit(a) (a&(-a))
#define sqr(a) (a)*(a)
#define swap(a,b) (a)^=(b),(b)^=(a),(a)^=(b)
#define eps 1e-8
#define MAX 0x7f7f7f7f
#define INF 20000
#define PI 3.1415926535897
#define N 54
using namespace std;
int n,m,lll,ans,cas;
char c[N][N];
int main()
{
#ifndef ONLINE_JUDGE
// freopen("1.txt","r",stdin);
// freopen("2.txt","w",stdout);
#endif
int i,j;
while(~scanf("%d",&cas) && cas)
{
scanf("%d%d",&n,&m);
for(i=;i<=cas;i++)
scanf("%s",c[i]);
if(n< || m< || n*m%!=)puts("Nobody can win!");
else printf("%s can win!\n",c[(m*n/+cas-)%cas+]);
}
return ;
} /*
// //
*/

最新文章

  1. ios 给图片添加水印
  2. 在命令行中运行eclipse中创建的java项目
  3. Codeforces Round #192 (Div. 2) A. Cakeminator
  4. 使用RestTemplate Spring安全认证
  5. 部署在IIS服务器的asp.net 网站,禁止访问指定类型文件
  6. mysqldump: Couldn&#39;t execute &#39;SET OPTION SQL_QUOTE_SHOW_CREATE=1&#39;: You have an error in your SQL syntax; check the manual t
  7. maven + selenium + jenkins 教程收集
  8. 不显示BOM清单的版本
  9. java自带的监控工具VisualVM一
  10. VBS脚本实例
  11. Kinect外包团队— 2016中国VR开发者论坛第一期
  12. 浏览器中的 JS 和 Node.js 中的 JS
  13. Linux安装npm并打包前端代码
  14. eclipse出现An internal error occurred during: &quot;Building workspace&quot;. Java heap space 错误
  15. 第二章 JavaScript案例(中)
  16. python-运算符重载
  17. 两台Linux主机互传文件可以使用SCP命令来实现
  18. Scrapy学习篇(十三)之scrapy-splash
  19. WPF教程一:基础
  20. 1878. [SDOI2009]HH的项链【线段树 或 莫队】

热门文章

  1. linux下面安装和配置nginx
  2. php 两个数组是否相同,并且输出全面的数据,相同的加一个字段标示
  3. SpringSecurity 在MVC 中的简单使用(翻译的,稍加改动)
  4. O2O的理解
  5. HTML5 TypeArray和Unicode 字符之间转换
  6. JavaScript 字符串(String) 对象
  7. 百度地图API地址转换成经纬度
  8. 基于ProGuard-Maven-Plugin的自定义代码混淆插件
  9. linux指令备份
  10. iOS 获取项目名称及版本号