cf#328-A. PawnChess-水题
2015-11-01 13:24
267 查看
http://codeforces.com/contest/592/problem/A
给你8*8地图
问白子先到达对面还是黑子。。。只能往前走。。。
暴力算一下哪个离对面最近就好了。。。如果路上会碰到对方棋子就无法前进了。。
#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
#include <queue>
#include <map>
#include <set>
#include <vector>
using namespace std;
/*........
........
.B....W.
....W...
........
..W...B.
........
........*/
char tm[10][10];
int who[10];
int min(int a,int b)
{
return a<b?a:b;
}
int main()
{
int i,j,k;
int min_b=10000;
int min_w=10000;
for (i=1;i<=8;i++)
{
scanf("%s",tm[i]+1);
getchar();
}
for (i=1;i<=8;i++)
{
for (j=1;j<=8;j++)
{
if (tm[i][j]=='B')
{
int flag=0;
for (k=i+1;k<=8;k++)
{
if (tm[k][j]=='W')
{
flag=1;break;
}
}
if (flag==1) continue;
else
min_b=min(min_b,8-i);
}
else
if (tm[i][j]=='W')
{
int flag=0;
for (k=i-1;k>=1;k--)
{
if (tm[k][j]=='B')
{
flag=1;break;
}
}
if (flag==1) continue;
else
min_w=min(min_w,i-1);
}
}
}
if (min_b<min_w)
printf("B\n");
else
printf("A\n");
return 0;
}
给你8*8地图
问白子先到达对面还是黑子。。。只能往前走。。。
暴力算一下哪个离对面最近就好了。。。如果路上会碰到对方棋子就无法前进了。。
#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
#include <queue>
#include <map>
#include <set>
#include <vector>
using namespace std;
/*........
........
.B....W.
....W...
........
..W...B.
........
........*/
char tm[10][10];
int who[10];
int min(int a,int b)
{
return a<b?a:b;
}
int main()
{
int i,j,k;
int min_b=10000;
int min_w=10000;
for (i=1;i<=8;i++)
{
scanf("%s",tm[i]+1);
getchar();
}
for (i=1;i<=8;i++)
{
for (j=1;j<=8;j++)
{
if (tm[i][j]=='B')
{
int flag=0;
for (k=i+1;k<=8;k++)
{
if (tm[k][j]=='W')
{
flag=1;break;
}
}
if (flag==1) continue;
else
min_b=min(min_b,8-i);
}
else
if (tm[i][j]=='W')
{
int flag=0;
for (k=i-1;k>=1;k--)
{
if (tm[k][j]=='B')
{
flag=1;break;
}
}
if (flag==1) continue;
else
min_w=min(min_w,i-1);
}
}
}
if (min_b<min_w)
printf("B\n");
else
printf("A\n");
return 0;
}
相关文章推荐
- ios图片拉伸技巧
- codeforces#328-C - The Big Race-乘法溢出解决办法之一 + lcm/gcd+数学
- Intel- 64 与 IA-32架构软件开发人员手册 中文版
- ios9学习系列(从微信上窃取的)
- UFT要点之同步点
- CentOS 6.5 源码安装gcc-5.2.0
- Java 相关术语
- Intel- 64 与 IA-32架构软件开发人员手册 中文版
- 【直接NFA->DFA】易错点
- 开篇博文
- (NO.00002)iOS游戏精灵战争雏形(五)
- (NO.00002)iOS游戏精灵战争雏形(五)
- (NO.00002)iOS游戏精灵战争雏形(五)
- CF #328C题最小公倍数乘法溢出
- UFT用Sub函数库写的txt日志
- 二、IOS SDK详解之NSArray/NSMutableArray
- Intel- 64 与 IA-32架构软件开发人员手册 中文版
- mysql主从同步配置
- 学习Java Web(一):安装eclipse和Tetty、MySQL
- 固定区域内展示图片