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 ...
随机推荐
- 【Maven】Nexus(Maven仓库私服)下载与安装
Nexus介绍 Nexus 是Maven仓库管理器,如果你使用Maven,你可以从Maven中央仓库 下载所需要的构件(artifact),但这通常不是一个好的做法,你应该在本地架设一个Maven仓库 ...
- 45 The Effect of External Rewards on Behavior 外界奖励对行为的影响
The Effect of External Rewards on Behavior 外界奖励对行为的影响 ①Psychologists take opposing views on how exte ...
- UVa 11134 Fabled Rooks (贪心+问题分解)
题意:在一个n*n的棋盘上放n个车,让它们不互相攻击,并且第i辆车在给定的小矩形内. 析:说实话,一看这个题真是没思路,后来看了分析,原来这个列和行是没有任何关系的,我们可以分开看, 把它变成两个一维 ...
- 重大发现 springmvc Controller 高级接收参数用法
1. 数组接收 @RequestMapping(value="deleteRole.json") @ResponseBody public Object deleteRole(S ...
- nexus 私服跑一跑流程
尝试建立新项目上传,分享 D:\dev\workspace\helloworld>tree /F 卷 DATAPART 的文件夹 PATH 列表 卷序列号为 2C22-0A1A D:. │ po ...
- (最小生成树 )还是畅通工程 -- HDU--1233
链接: http://acm.hdu.edu.cn/showproblem.php?pid=1233 http://acm.hust.edu.cn/vjudge/contest/view.action ...
- codeforces 702C Cellular Network 2016-10-15 18:19 104人阅读 评论(0) 收藏
C. Cellular Network time limit per test 3 seconds memory limit per test 256 megabytes input standard ...
- hdu1158 Employment Planning 2016-09-11 15:14 33人阅读 评论(0) 收藏
Employment Planning Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe ...
- 使用Xcode 7 beta免费真机调试iOS应用程序
使用Xcode 7 beta免费真机调试iOS应用程序 六月 9, 2015 | K-Res 发布 今天凌晨的WWDC15虽然没有熬夜守候吧,但也还是早起第一时间翻看了twitter的相关标 ...
- Android-Java-了解编译
在多年以前,计算机早期的运行方式是 01010100 ....., 这种方式的时候,开发人员编写代码是把01010101/01100101/01010111 ..... /来汇编写代码,这种方式特别痛 ...