poj 1835 宇航员 模拟题

最新推荐文章于 2018-10-08 17:07:35 发布
转载 最新推荐文章于 2018-10-08 17:07:35 发布 · 230 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
原文链接：http://www.cnblogs.com/104-gogo/archive/2011/12/15/2289555.html
本文介绍了一个复杂的移动算法，该算法能够根据不同的方向指令，在三维空间中精确地移动坐标。通过定义24个方向，算法实现了从一个初始位置出发，根据输入的方向字符串进行精确的三维坐标移动。

写的时候思路很清晰，以面对的方向和它的右边为标准，这样写24个方向出来，不过代码量太大了，后来看了别人的思路后，原来可以写的这么简短！

不过还是纪念下自己这个又臭又长的代码吧..

View Code 
#include <stdio.h>
#define x1 0
#define y1 1
#define z1 2
#define x2 3
#define y2 4
#define z2 5

int x,y,z,a,b,m;
char str[10];

void h()
{
if(a>=3)m=-m;
if(a==0||a==3)x+=m;
if(a==1||a==4)y+=m;
if(a==2||a==5)z+=m;
}

int  g()
{
if(str[0]=='l')return 0;
else if(str[0]=='r')return 1;
else if(str[0]=='u')return 2;
else if(str[0]=='d')return 3;
else if(str[0]=='f')return 4;
else if(str[0]=='b')return 5;
}

void X1Y1()
{
int c;
int ar[7][2]={{y2,x1},{y1,x2},{z1,y1},{z2,y1},{x1,y1},{x2,y2}};
    c=g();
    a=ar[c][0];
    b=ar[c][1];
    h();
};

void X1Z1()
{
int c;
int ar[7][2]={{z2,x1},{z1,x2},{y2,z1},{y1,z1},{x1,z1},{x2,z2}};
    c=g();
    a=ar[c][0];
    b=ar[c][1];
    h();
};

void X1Y2()
{
int c;
int ar[7][2]={{y1,x1},{y2,x2},{z2,y2},{z1,y2},{x1,y2},{x2,y1}};
    c=g();
    a=ar[c][0];
    b=ar[c][1];
    h();
}

void X1Z2()
{
int c;
int ar[7][2]={{z1,x1},{z2,x2},{y1,z2},{y2,z2},{x1,z2},{x2,z1}};
    c=g();
    a=ar[c][0];
    b=ar[c][1];
    h();
}

void Y1X1()//
{
int c;
int ar[7][2]={{x2,y1},{x1,y2},{z2,x1},{z1,x1},{y1,x1},{y2,x2}};
    c=g();
    a=ar[c][0];
    b=ar[c][1];
    h();
}

void Y1Z1()//
{
int c;
int ar[7][2]={{z2,y1},{z1,y2},{x1,z1},{x2,z1},{y1,z1},{y2,z2}};
    c=g();
    a=ar[c][0];
    b=ar[c][1];
    h();
}

void Y1X2()//
{
int c;
int ar[7][2]={{x1,y1},{x2,y2},{z1,x2},{z2,x2},{y1,x2},{y2,x1}};
    c=g();
    a=ar[c][0];
    b=ar[c][1];
    h();
}

void Y1Z2()
{
int c;
int ar[7][2]={{z1,y1},{z2,y2},{x2,z2},{x1,z2},{y1,z2},{y2,z1}};
    c=g();
    a=ar[c][0];
    b=ar[c][1];
    h();
}

void Z1X1()
{
int c;
int ar[7][2]={{x2,z1},{x1,z2},{y1,x1},{y2,x1},{z1,x1},{z2,x2}};
    c=g();
    a=ar[c][0];
    b=ar[c][1];
    h();
}

void Z1Y1()
{
int c;
int ar[7][2]={{y2,z1},{y1,z2},{x2,y1},{x1,y1},{z1,y1},{z2,y2}};
    c=g();
    a=ar[c][0];
    b=ar[c][1];
    h();
}

void Z1X2()
{
int c;
int ar[7][2]={{x1,z1},{x2,z2},{y2,x2},{y1,x2},{z1,x2},{z2,x1}};
    c=g();
    a=ar[c][0];
    b=ar[c][1];
    h();
}

void Z1Y2()
{
int c;
int ar[7][2]={{y1,z1},{y2,z2},{x1,y2},{x2,y2},{z1,y2},{z2,y1}};
    c=g();
    a=ar[c][0];
    b=ar[c][1];
    h();

}

void X2Y1()
{
int c;
int ar[7][2]={{y2,x2},{y1,x1},{z2,y1},{z1,y1},{x2,y1},{x1,y2}};
    c=g();
    a=ar[c][0];
    b=ar[c][1];
    h();
}

void X2Z1()
{
int c;
int ar[7][2]={{z2,x2},{z1,x1},{y1,z1},{y2,z1},{x2,z1},{x1,z2}};
    c=g();
    a=ar[c][0];
    b=ar[c][1];
    h();
}


void X2Y2()
{
int c;
int ar[7][2]={{y1,x2},{y2,x1},{z1,y2},{z2,y2},{x2,y2},{x1,y1}};
    c=g();
    a=ar[c][0];
    b=ar[c][1];
    h();
}

void X2Z2()
{
int c;
int ar[7][2]={{z1,x2},{z2,x1},{y2,z2},{y1,z2},{x2,z2},{x1,z1}};
    c=g();
    a=ar[c][0];
    b=ar[c][1];
    h();
}

void Y2X1()
{
int c;
int ar[7][2]={{x2,y2},{x1,y1},{z1,x1},{z2,x1},{y2,x1},{y1,x2}};
    c=g();
    a=ar[c][0];
    b=ar[c][1];
    h();
}

void Y2Z1()
{
int c;
int ar[7][2]={{z2,y2},{z1,y1},{x2,z1},{x1,z1},{y2,z1},{y1,z2}};
    c=g();
    a=ar[c][0];
    b=ar[c][1];
    h();
}

void Y2X2()
{
int c;
int ar[7][2]={{x1,y2},{x2,y1},{z2,x2},{z1,x2},{y2,x2},{y1,x1}};
    c=g();
    a=ar[c][0];
    b=ar[c][1];
    h();
}

void Y2Z2()//
{
int c;
int ar[7][2]={{z1,y2},{z2,y1},{x1,z2},{x2,z2},{y2,z2},{y1,z1}};
    c=g();
    a=ar[c][0];
    b=ar[c][1];
    h();
}

void Z2X1()
{
int c;
int ar[7][2]={{x2,z2},{x1,z1},{y2,x1},{y1,x1},{z2,x1},{z1,x2}};
    c=g();
    a=ar[c][0];
    b=ar[c][1];
    h();
}

void Z2Y1()
{
int c;
int ar[7][2]={{y2,z2},{y1,z1},{x1,y1},{x2,y1},{z2,y1},{z1,y2}};
    c=g();
    a=ar[c][0];
    b=ar[c][1];
    h();

}

void Z2X2()//
{
int c;
int ar[7][2]={{x1,z2},{x2,z1},{y1,x2},{y2,x2},{z2,x2},{z1,x1}};
    c=g();
    a=ar[c][0];
    b=ar[c][1];
    h();
}

void Z2Y2()//
{
int c;
int ar[7][2]={{y1,z2},{y2,z1},{x2,y2},{x1,y2},{z2,y2},{z1,y1}};
    c=g();
    a=ar[c][0];
    b=ar[c][1];
    h();
}

int main()
{
int T,n,i;
    scanf("%d",&T);
while(T--)
    {
        scanf("%d",&n);
        a=x1;b=y1;
        x=y=z=0;
for (i=0;i<n;i++)
        {
            scanf("%s%d",str,&m);
if(a==x1&&b==y1)X1Y1();
else if(a==x1&&b==z1)X1Z1();
else if(a==x1&&b==y2)X1Y2();
else if(a==x1&&b==z2)X1Z2();
else if(a==y1&&b==x1)Y1X1();
else if(a==y1&&b==z1)Y1Z1();
else if(a==y1&&b==x2)Y1X2();
else if(a==y1&&b==z2)Y1Z2();
else if(a==z1&&b==x1)Z1X1();
else if(a==z1&&b==y1)Z1Y1();
else if(a==z1&&b==x2)Z1X2();
else if(a==z1&&b==y2)Z1Y2();
else if(a==x2&&b==y1)X2Y1();
else if(a==x2&&b==z1)X2Z1();
else if(a==x2&&b==y2)X2Y2();
else if(a==x2&&b==z2)X2Z2();
else if(a==y2&&b==x1)Y2X1();
else if(a==y2&&b==z1)Y2Z1();
else if(a==y2&&b==x2)Y2X2();
else if(a==y2&&b==z2)Y2Z2();
else if(a==z2&&b==x1)Z2X1();
else if(a==z2&&b==y1)Z2Y1();
else if(a==z2&&b==x2)Z2X2();
else if(a==z2&&b==y2)Z2Y2();
        }
        printf("%d %d %d %d\n",x,y,z,a);
    }
return 0;
}



 

转载于:https://www.cnblogs.com/104-gogo/archive/2011/12/15/2289555.html

diaopi1575
关注
POJ-1835 宇航员 模拟
weixin_30649859的博客
05-21 142
　　题目链接：http://poj.org/problem?id=1835 　　模拟，很无聊的题目-_-||，把转换方向映射好就可以了，我是对宇航员保存三个方向的向量，那么每次变化方向的时候就方便了。 1 //STATUS:C++_AC_188MS_172KB 2 #include <functional> 3 #include <algorithm&gt...
C语言——宇航员
肥不溜秋大梅子
01-30 904
Description   宇航员在太空中迷失了方向，在他的起始位置现在建立一个虚拟xyz坐标系，称为绝对坐标系，宇航员正面的方向为x轴正方向，头顶方向为z轴正方向，则宇航员的初始状态如下图所示：  现对六个方向分别标号，x，y，z正方向分别为0，1，2，负方向分别为3，4，5，称它们为绝对方向。宇航员在宇宙中只沿着与绝对坐标系xyz轴平行的方向行走，但是他不知道自己当前绝对坐标和自己面向的...
宇航员
Thoar on the way
03-06 526
#include using namespace std; int main() { char direct[10]; int rev[6] = {3, 4, 5, 0, 1, 2}; // 数组 rev 储存 6 个方向的反向 int f, l, u; // 分别是前，左，上的方向代号 int
poj 1835 宇航员
winner, winner, chicken dinner
05-03 193
[size=medium] 题目描述：[url]http://poj.org/problem?id=1835[/url] 该题关键在于方向的处理，代码注释比较详细。 [/size] [code="c++"] #include using namespace std; //辅助数组，完成当前坐标修改 int dir[6][3] = {1, 0, 0, 0, 1,...
POJ - 1835 宇航员（模拟题）
nyist_xsk
04-03 1729
问题描述： 　　宇航员在太空中迷失了方向，在他的起始位置现在建立一个虚拟xyz坐标系，称为绝对坐标系，宇航员正面的方向为x轴正方向，头顶方向为z轴正方向，则宇航员的初始状态如下图所示： 　　现对六个方向分别标号，x，y，z正方向分别为0，1，2，负方向分别为3，4，5；称它们为绝对方向。宇航员在宇宙中只沿着与绝对坐标系xyz轴平行的方向行走，但是他不知道自己当前绝对坐标和自己面向的绝对方向。
模拟题 宇航员（poj1835）
星星的博客
10-08 506
题目连接:http://poj.org/problem?id=1835 这是一道模拟题，对于模拟题的话我一直觉得自己思路不是特别清楚，其次的话就是写if else的时候容易写错（主要原因是不喜欢用括号括起来），然后代码一般会比较长，对，就是这样！ 这道题目的关键在于怎么去实现改变方向，注意是相对方向，既然是相对方向的话，我们就应该以人来看，找到参照物，很显然的话脸所朝的方向就是正方向然后就可以...
易语言源码易LOGO支持库之海龟登月
06-18
易语言源码易LOGO支持库之海龟登月
chromedriver-mac-arm64-151.0.7897.3(Canary).zip
06-18
chromedriver-mac-arm64-151.0.7897.3(Canary).zip
含氢气氨气综合能源系统优化调度研究(Matlab代码实现）
06-18
内容概要：本文围绕含氢气氨气的综合能源系统优化调度展开研究，提出了一种基于Matlab的仿真建模与优化方法，旨在实现多能互补、高效利用与低碳运行。研究构建了包含风能、太阳能、电解水制氢、氢气储存、氢合成氨、氨储存及能源转换设备在内的综合能源系统架构，重点考虑了氢、氨作为二次能源载体在能量存储与转化中的关键作用。通过建立系统各组件的数学模型，如电解槽效率模型、合成氨反应动力学模型、储氢储氨容量模型等，并结合可再生能源出力不确定性、负荷需求波动等因素，构建了以系统运行成本最小化、碳排放最小化或多目标综合最优为目标的优化调度模型。采用智能优化算法（如改进粒子群算法、多目标优化算法等）对模型进行求解，实现了对系统中各类设备出力、储能充放电状态、能量交互功率等变量的精细化调度，有效提升了能源利用效率与系统经济性。; 适合人群：具备一定电力系统、能源工程或自动化专业背景，熟悉Matlab/Simulink仿真工具，从事新能源、综合能源系统、氢能等领域研究的研发人员、研究生及高年级本科生。; 使用场景及目标：① 为含氢、氨等新型能源载体的综合能源系统规划设计提供理论依据和技术支撑；② 实现对风光等波动性可再生能源的高效消纳，提高系统灵活性与可靠性；③ 通过优化调度降低系统运行成本与碳排放强度，服务于“双碳”战略目标。; 阅读建议：此资源以Matlab代码实现为核心，提供了完整的仿真模型与优化算法代码，学习者应结合相关专业知识，深入理解模型构建的物理意义与数学表达，调试并运行代码以掌握其工作流程，进而可根据实际需求对模型进行扩展与改进。
Python Excel CSV 自动生成统计报表工具源码 自动化办公 销售月报 数据汇总
最新发布
06-18
Python 自动化办公工具，支持读取 Excel 另存为的 CSV 表格，按月份、渠道、负责人、品类等字段自动分组统计订单数、销售额、利润等数字字段，并生成 CSV、Markdown、HTML 三种统计报表。 适合电商订单统计、销售月报生成、课程设计、Python 入门项目、办公表格自动化和数据汇总场景。源码只使用 Python 标准库，无需安装第三方依赖，下载后即可运行和二次修改。 资源内容： 1. src/excel_report_tool.py 完整源码 2. examples/orders.csv 示例订单数据 3. README.md 使用说明 4. CSDN 上架说明和上传清单 特点： - 支持多字段分组统计 - 支持多个数字字段求和 - 自动输出 CSV、Markdown、HTML 报表 - 无需安装 pandas/openpyxl 等第三方库 - 适合学习和二次开发 合规说明：本工具只处理用户本地 CSV 文件，不上传数据、不登录任何平台、不读取隐私账号信息。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值