/*
ID: bbezxcy1
PROG: ttwo
LANG: C++
*/
#include<iostream>
#include<cstring>
#include<fstream>
#include<cstdio>
using namespace std;
char map[20][20];
bool vis[15][15][15][15][5][5];
int fx,fy,cx,cy,df,dc;
ifstream fin("ttwo.in");
ofstream fout("ttwo.out");
bool check(int y,int x){
if(y>10||y<1||x>10||x<1||map[y][x]=='*'){
return 0;
}
return 1;
}
int diy[4]={-1,0,1,0};
int dix[4]={0,1,0,-1};
void change(int &x,int &y,int &d){
int xx,yy,dd;
for(int i=0;i<4;i++)
{
if(d==i)
{
xx=x+dix[i];
yy=y+diy[i];
if(check(yy,xx)){
y=yy;
x=xx;
}
else{
d=(d+1)%4;
}
break;
}
}
}
int main(){
int i,j,ans,b,c;
for(i=1;i<=10;i++){
fin>>map[i]+1;
for(j=1;j<=10;j++){
if(map[i][j]=='F'){
fy=i;
fx=j;
}
if(map[i][j]=='C'){
cy=i;
cx=j;
}
}
}
//fout<<fx<<" "<<fy<<" "<<cx<<" "<<cy<<endl;
memset(vis,0,sizeof(vis));
df=dc=0;
ans=0;
while(1)
{
if(vis[fx][fy][cx][cy][df][dc]){
fout<<0<<endl;
break;
}
vis[fx][fy][cx][cy][df][dc]=1;
if(fx==cx&&fy==cy){
fout<<ans<<endl;
break;
}
change(fx,fy,df);
change(cx,cy,dc);
// fout<<fx<<" "<<fy<<" "<<cx<<" "<<cy<<endl;
ans++;
}
return 0;
}
分享到:
相关推荐
usaco 3到6章讲解
usaco section2.3--section5.5源程序。。。。。。。。。。。。。。。。
usaco测试数据+标程 usaco的section1到section5的所有测试数据 以及标准程序
2 Chapter2 2.1 Section 2.1 2.2 Section 2.2 2.3 Section 2.3 2.4 Section 2.4 3 Chapter3 3.1 Section 3.1 3.2 Section 3.2 3.3 Section 3.3 3.4 Section 3.4 4 Chapter4 4.1 Section 4.1 4.2 Section 4.2 4.3 ...
pku acm上的一系列usaco题目都可以在这里找到测试数据以及源代码,不过题目的名字和pku上有得有点出入,需要自己去比较一下,2002年
pku acm上的一系列usaco题目都可以在这里找到测试数据以及源代码,不过题目的名字和pku上有得有点出入,需要自己去比较一下,2001年
USACO题目,Greedy Gift Givers
此c++代码实现了USACO上Bessie Come Home的问题,并运用了弗洛伊德算法
此C++程序是实现了USACO网站上的Magic Squares的问题。
资源包包括USACO 2001-2007年月赛的测试数据;usaco月赛十年题典(2000-2009),usaco月赛2002-2008题解。单独下载需资源分30分以上。为了方便编程爱好者,我这边统一下载打包。欢迎下载。
这是USACO2001-2007月赛全集。 usaco是美国中学生的官方竞赛网站。是美国著名在线题库,专门为信息学竞赛选手准备。推荐直接阅读英语原文,既准确可靠又可提高英语水平。做题方式模拟正式比赛,采用标准测评机、文件...
Notes-USACO-2021-弹簧
USACO chapter two.Useful for beginners.
usaco 2010-2011 nov news,喜欢usaco的朋友可以看看
USACO chapter one.May hope it useful to someone
我的USACO题解和程序
USACO培训网站 我为章节解决方案。 每个文件的多行USACO标识信息注释 第1章全部的解决方案 第2章全部的解决方案
Java中的USACO金问题 YYMM 姓名 文件夹 笔记 代码 1812 美食 1812 牛适应性 1812 团队合作
USACO培训页面美国计算机奥林匹克训练页2015年6月17日开始
丰富的USACO1.1--2.3.4的所有题解