两只多姆牛,模拟

#include <bits/stdc++.h>
using namespace std;
char mp[11][11];
int xa,ya,xb,yb;
int lxa,lya,lxb,lyb;
int fa = 1,fb = 1;
int ans = 0;

void yda(){
    if(fa==1){//北
        lxa = xa - 1;
        lya = ya;
    }
    if(fa==2){//东
        lxa = xa;
        lya = ya + 1;
    }
    if(fa==3){//南
        lxa = xa+1;
        lya = ya ;
    }
    if(fa==4){//西
        lxa = xa;
        lya = ya - 1;
    }
    if(lxa>=1 &amp;&amp; lya >=1 &amp;&amp; lya<=10 &amp;&amp; lxa <= 10&amp;&amp; mp[lxa][lya] == '.'){
        xa = lxa;
        ya = lya;
    }else{
        fa++;//方向改变
        if(fa>4){
            fa = 1;
        }
    }
}
void ydb(){
    //平移区
    if ( fb == 1 ){
        lxb = xb - 1 ;
        lyb = yb ;
    }
    if ( fb == 2 ){
        lxb = xb ;
        lyb = yb + 1 ;
    }
    if ( fb == 3 ){
        lxb = xb + 1 ;
        lyb = yb ;
    }
    if ( fb == 4 ){
        lxb = xb ;
        lyb = yb - 1 ;
    }
    //判定区:
    if ( lxb >= 1 &amp;&amp; lyb >= 1 &amp;&amp; lyb <= 10 &amp;&amp; lxb <= 10 &amp;&amp; mp[lxb][lyb] == '.' ){
        xb = lxb ;
        yb = lyb ;
    }
    else{
        fb++ ;
        if ( fb > 4 ){
            fb = 1 ;
        }
    }
}
int main(){
    for(int i = 1;i<=10;i++){
        for(int j = 1;j<=10;j++){
            cin >> mp[i][j];
            if(mp[i][j]=='F'){
                xa=i;
                ya=j;
                mp[i][j] = '.';
            }
            if(mp[i][j]=='C'){
                xb=i;
                yb=j;
                mp[i][j] = '.';
            }
        }
    }
    while(1){
        yda();
        ydb();
        ans++;
        if(ans>1000){
            cout<<0;
            return 0;
        }
        if(xa==xb&amp;&amp;ya==yb){
            cout<<ans;
            return 0;
        }
    }
}
全部评论

相关推荐

评论
点赞
1
分享

创作者周榜

更多
正在热议
更多
# 长得好看会提高面试通过率吗? #
4018次浏览 46人参与
# 离家近房租贵VS离家远但房租低,怎么选 #
16907次浏览 137人参与
# MiniMax求职进展汇总 #
25162次浏览 322人参与
# 春招至今,你的战绩如何? #
15816次浏览 145人参与
# 你的实习产出是真实的还是包装的? #
3098次浏览 53人参与
# 沪漂/北漂你觉得哪个更苦? #
1553次浏览 41人参与
# 米连集团26产品管培生项目 #
7305次浏览 226人参与
# HR最不可信的一句话是__ #
1091次浏览 32人参与
# AI面会问哪些问题? #
946次浏览 23人参与
# 你做过最难的笔试是哪家公司 #
1247次浏览 22人参与
# AI时代,哪个岗位还有“活路” #
2853次浏览 51人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
152905次浏览 889人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
8021次浏览 43人参与
# XX请雇我工作 #
51155次浏览 171人参与
# 简历第一个项目做什么 #
32148次浏览 361人参与
# 简历中的项目经历要怎么写? #
311051次浏览 4265人参与
# 投格力的你,拿到offer了吗? #
178339次浏览 891人参与
# 你最满意的offer薪资是哪家公司? #
76981次浏览 375人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
187605次浏览 1123人参与
# AI时代,哪些岗位最容易被淘汰 #
64730次浏览 886人参与
# 如果重来一次你还会读研吗 #
230018次浏览 2011人参与
# 正在春招的你,也参与了去年秋招吗? #
364353次浏览 2642人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务