久久亚洲日韩精品一区二区三区,国内精品久久久久影院免费,色诱久久久久综合网ywww

P2632

   模擬
   寫暈了.主要是開始沒仔細看題..把方向什么的都搞錯了...
   不管怎么說..總算調試出來了..1ac

#include <iostream>

#include <string>

using namespace std;

int casek;

char errorStr[500];

int error1,error2;

int main()

{

cin>>casek;

while(casek--)

{

int a,b;

int n,m;

cin>>a>>b;

cin>>n>>m;

int x[101],y[101];

char f[101];

for (int i=1;i<=n;i++)

{

cin>>x[i]>>y[i]>>f[i];

}

bool crash=false;

for (int i=1;i<=m;i++)

{

int u,step;

char ch;

cin>>u>>ch>>step;

if (crash) continue;

switch(ch)

{

case 'L':

for (int j=1;j<=step;j++)

{

switch(f[u])

{

case 'W':f[u]='S';break;

case 'S':f[u]='E';break;

case 'E':f[u]='N';break;

case 'N':f[u]='W';break;

default:break;

}

break;

case 'R':

for (int j=1;j<=step;j++)

{

switch(f[u])

{

case 'W':f[u]='N';break;

case 'N':f[u]='E';break;

case 'E':f[u]='S';break;

case 'S':f[u]='W';break;

default:break;

}

break;

case 'F':

int xx=x[u],yy=y[u];

for (int j=1;j<=step;j++)

{

switch(f[u])

{

case 'W':xx--;break;

case 'N':yy++;break;

case 'E':xx++;break;

case 'S':yy--;break;

default:break;

}

if (xx<1||yy<1||xx>a||yy>b) {cout<<"Robot "<<u<<" crashes into the wall"<<endl;crash=true;break;}

for (int k=1;k<=n;k++)

{

if (k==u) continue;

if (xx==x[k]&&yy==y[k]) {cout<<"Robot "<<u<<" crashes into robot "<<k<<endl;crash=true;break;}

}

if (crash) break;

}

// cout<<xx<<" "<<yy<<" "<<u<<endl;

x[u]=xx;

y[u]=yy;

break;

}

if (!crash)

{

cout<<"OK"<<endl;

}

return 0;

}

posted on 2009-10-03 16:46 Vincent 閱讀(90) 評論(0) 編輯收藏引用所屬分類: 數據結構與算法

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: P3368 P2352 dinic P3273 P2104 ctsc2000 丘比特的煩惱 usaco 4.3 lgame P3267 P1276 P1837

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

巢穴

My Links

Blog Stats

News

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

文章檔案

Link

搜索

最新評論

閱讀排行榜

評論排行榜

P2632