首页 > 代码库 > UVa 587 - There's treasure everywhere!
UVa 587 - There's treasure everywhere!
题目:你开始在坐标原点,想去目的地,给你一系列的指路信息,问目的地的位置和到原点的距离。
分析:模拟,计算几何。直接按照顺序计算即可,利用相对坐标求绝对坐标。
说明:注意输入格式。
#include <algorithm> #include <iostream> #include <cstdlib> #include <cstring> #include <cstdio> #include <cmath> using namespace std; int temp; char buf[10]; double x,y; int input(void) { scanf("%d",&temp); int count = 0; while (buf[count] = getchar()) { if (buf[count] == '.' || buf[count] == ',') break; count ++; } int flag = 1; if (buf[count] == '.') flag = 0; buf[count] = 0; return flag; } void deal(void) { if (buf[0] == 'W') { x -= temp;return; } if (buf[0] == 'E') { x += temp;return; } if (buf[0] == 'N') { if (buf[1] == 'W') { x -= temp*sqrt(0.5);y += temp*sqrt(0.5);return; } if (buf[1] == 'E') { x += temp*sqrt(0.5);y += temp*sqrt(0.5);return; } y += temp;return; } if (buf[0] == 'S') { if (buf[1] == 'W') { x -= temp*sqrt(0.5);y -= temp*sqrt(0.5);return; } if (buf[1] == 'E') { x += temp*sqrt(0.5);y -= temp*sqrt(0.5);return; } y -= temp;return; } } int main() { int T = 1,B; while ((B = getchar()) != 'E') { ungetc(B, stdin); x = y = 0.0; while (input()) deal(); deal();getchar(); printf("Map #%d\n",T ++); printf("The treasure is located at (%.3lf,%.3lf).\n",x,y); printf("The distance to the treasure is %.3lf.\n\n",sqrt(x*x+y*y)); } return 0; }
UVa 587 - There's treasure everywhere!
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。