文章详情

  • 游戏榜单
  • 软件榜单
关闭导航
热搜榜
热门下载
热门标签
php爱好者> php文档>Sicily 1797. Do solve it directly

Sicily 1797. Do solve it directly

时间:2010-09-26  来源:sysuwhj

水题,看明白题目就可以了。

题意是,控制一个机器人行动,s,r,l为控制机器人操作

给一个函数,先按它给的定义计算出该函数,然后解析该字符串

 

#include <iostream>
#include <string>
using namespace std;

string z(int , int);

struct point
{
        int x;
        int y;
        int now_direction;
};

point analysis(string);

int main()
{
        int n;
        int a,b;
        point p;

        //freopen("C:\\Users\\Haojian\\Desktop\\test.txt", "r", stdin);
        cin >> n;

        for (int i = 0; i < n; i++)
        {
                cin >> a >> b;
                p = analysis(z(a,b));
                cout << p.x << " " << p.y << endl;
        }
        return 0;

        return 0;
}

point analysis(string s)
{
        point p= {0,0,0};
        for (int i = 0; i < s.size(); i++)
        {
                switch (s[i])
                {
                case 'r':
                        p.now_direction = (p.now_direction+1)%4;
                        break;
                case 'l':
                        p.now_direction = (p.now_direction-1)%4;                
                        break;
                case 's':
                        switch (p.now_direction)
                        {
                                case 0:
                                        p.y++;
                                        break;
                                case 1:
                                        p.x++;
                                        break;
                                case 2:
                                        p.y--;
                                        break;
                                case 3:
                                        p.x--;
                                        break;
                        }               
                        break;
                }
        }
        return p;

}
string z(int a, int b)
{
        string s;
        if (a <= 0 || b <= 0 )
        {
                s = "";
                return (s);
        }
        else
        {
                s = "s" + z(a-b,b) + "r" + z(b-a,a);
                return s;
        }
}
相关阅读 更多 +
排行榜 更多 +
火柴人战争血腥打击

火柴人战争血腥打击

飞行射击 下载
沉浸式射击比赛

沉浸式射击比赛

飞行射击 下载
三角符文第一章下载

三角符文第一章下载

角色扮演 下载