POJ 2339
#include <iostream>
#include <algorithm>
#define MAXN 205
using namespace std; char _m[MAXN][MAXN]; char tem[MAXN][MAXN]; bool cmp(char a,char b); int r; int c; void fun(); bool cmp(char a,char b); int main()
{
//freopen("acm.acm","r",stdin);
int i;
int j;
int test;
int a = ;
cin>>test; int time;
while(test --)
{
if(a != )
cout<<endl;
cin>>r>>c>>time;
a = ;
for(i = ; i < r; ++ i)
{
for(j = ; j < c; ++ j)
{
cin>>_m[i][j];
}
}
for(i = ; i < r; ++ i)
{
for(j = ; j < c; ++ j)
{
tem[i][j] = _m[i][j];
}
}
for(i = ; i < time; ++ i)
{
fun();
}
for(i = ; i < r; ++ i)
{
for(j = ; j < c; ++ j)
{
cout<<_m[i][j];
}
cout<<endl;
} } } void fun()
{
int i;
int j;
for(i = ; i < r; ++ i)
{
for(j = ; j < c; ++ j)
{
if(i + < r)
{
if(cmp(_m[i+][j],_m[i][j]))
{
tem[i][j] = _m[i+][j];
continue;
}
}
if(j + < c)
{
if(cmp(_m[i][j+],_m[i][j]))
{
tem[i][j] = _m[i][j+];
continue;
}
}
if(i - >= )
{
if(cmp(_m[i-][j],_m[i][j]) )
{
tem[i][j] = _m[i-][j];
continue;
}
}
if(j - >= )
{
if(cmp(_m[i][j-],_m[i][j]))
{
tem[i][j] = _m[i][j-];
continue;
}
}
}
} for(i = ; i < r; ++ i)
{
for(j = ; j < c; ++ j)
{
_m[i][j] = tem[i][j];
}
} } bool cmp(char a,char b)
{
if(a == 'R' && b == 'S')
{
return true;
}
else if(a == 'R' && b == 'P')
{
return false;
}
else if(a == 'P' && b == 'R')
{
return true;
}
else if(a == 'P' && b == 'S')
{
return false;
}
else if(a == 'S' && b == 'P')
{
return true;
}
else if(a == 'S' && b == 'R')
{
return false;
}
return false;
}
POJ 2339的更多相关文章
- POJ - 2339 Rock, Scissors, Paper
初看题目时就发了个错误,我因为没有耐心看题而不了解题目本身的意思,找不到做题的突破口,即使看了一些题解,还是没有想到方法. 后来在去问安叔,安叔一语道破天机,问我有没有搞清题目的意思,我才恍然大悟,做 ...
- POJ 题目分类(转载)
Log 2016-3-21 网上找的POJ分类,来源已经不清楚了.百度能百度到一大把.贴一份在博客上,鞭策自己刷题,不能偷懒!! 初期: 一.基本算法: (1)枚举. (poj1753,poj2965 ...
- (转)POJ题目分类
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. ...
- poj分类
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. ( ...
- poj 题目分类(1)
poj 题目分类 按照ac的代码长度分类(主要参考最短代码和自己写的代码) 短代码:0.01K--0.50K:中短代码:0.51K--1.00K:中等代码量:1.01K--2.00K:长代码:2.01 ...
- POJ题目分类(按初级\中级\高级等分类,有助于大家根据个人情况学习)
本文来自:http://www.cppblog.com/snowshine09/archive/2011/08/02/152272.spx 多版本的POJ分类 流传最广的一种分类: 初期: 一.基本算 ...
- POJ题目分类(转)
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. ...
- POJ题目细究
acm之pku题目分类 对ACM有兴趣的同学们可以看看 DP: 1011 NTA 简单题 1013 Great Equipment 简单题 102 ...
- POJ题目(转)
http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html 初期:一.基本算法: (1)枚举. (poj1753,poj29 ...
随机推荐
- 【Linux】Memcached安装
Memcached概念 Memcached是一个高性能的分布式内存对象缓存系统,用于动态Web应用以减轻数据库负载. MemCache的工作流程如下:先检查客户端的请求数据是否在memcached中, ...
- 2018.07.18 HAOI2009 逆序对数列(线性dp)
传送门 目前只会n2" role="presentation" style="position: relative;">n2n2的dp" ...
- Django入门与实践-第17章:保护视图(完结)
http://127.0.0.1:8000/boards/1/ #boards/views.py from django.contrib.auth.decorators import login_re ...
- AVL树C++实现
1. AVL 树本质上还是一棵二叉搜索树,它的特点是: 本身首先是一棵二叉搜索树. 带有平衡条件: 每个结点的左右子树的高度之差的绝对值(平衡因子) 最多为 1. 2. 数据结构定义 AVL树节点类: ...
- webuploader传递参数
实际开发过程中,比如我有个工单提交系统,提交工单的时候用webuploader上传图片,如果工单的ID是自增长类型的,那么我在上传图片的时候肯定需要关联上工单的id,这时候就需要通过webupload ...
- Ubuntu在命令行开启远程桌面
在终端执行下列三个命令即可 gsettings set org.gnome.Vino enabled truegsettings set org.gnome.Vino prompt-enabled f ...
- 在 Java 中使用 protobuf
在 Java 中使用 protobuf 从 https://github.com/google/protobuf/releases 下载编译器,并设置环境变量. 创建java项目添加protobuf- ...
- WPF核心对象模型-类图和解析
DispatcherObject是根基类,通过继承该类,可以得到访问创建该对象的UI线程的Dispatcher对象的能力.通过Dispatcher对象,可以将代码段合并入该UI线程执行. Depend ...
- NET 集合交集、并集、差集操作
, , , , , , , }; , , , , , , , , }; // List1:1 3 5 7 9 11 13 15 Console.WriteLine("List1:" ...
- eclipse创建Maven工程没有Maven Dependencies
记一次eclipse创建Maven工程没有Maven Dependencies的坑 Eclipse版本:luna版 maven用的3.5.0 配置本文不提. 这辆天用Eclipse创建maven工程 ...