zoukankan      html  css  js  c++  java
  • LightOJ

    链接:

    https://vjudge.net/problem/LightOJ-1323

    题意:

    You are given a rectangular billiard board, L and W be the length and width of the board respectively. Unlike other billiard boards it doesn't have any pockets. So, the balls move freely in the board. Assume that initially some balls are in the board and all of them are moving diagonally. Their velocities are same but their direction may be different. When one or more balls bounce off, their position changes but their velocity remains same.

    You are given the initial positions of the balls and their directions; your task is to find the position of the balls after K seconds. The board is placed in the 2D plane such that the boundaries are (0, 0), (L, 0), (L, W) and (0, W). The positions of balls are given as 2D co-ordinates and they all lie inside the board. And the directions are given as one of the following {NE, SE, SW, NW}, N, E, S and W denote North, East, South and West respectively. NE means North-East so both x and y are increasing. The balls are so small that their radiuses can be said to be 0. In each second, the balls advance one unit in their direction. Here one unit doesn't mean Euclidean one unit. For example, if the current position of a ball is (x, y) and its direction is NW then in the next second its position will be (x-1, y+1).

    When two or more balls bounce off, they may change their directions as shown in the pictures. You can rotate the pictures to get all possible results. Remember that the balls may bounce at non-integer points.、

    思路:

    因为输出是排序后的,考虑两个球相撞,路径不会改变,改变编号,就可以忽略碰撞。

    代码:

    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<string>
    #include<algorithm>
    #include<math.h>
    #include<vector>
    #include<map>
    
    using namespace std;
    typedef long long LL;
    const int INF = 1e9;
    
    const int MAXN = 1e6+10;
    const int MOD = 1e9+7;
    
    struct Node
    {
        int x, y;
    }node[1010];
    
    int n;
    int l, w, k;
    
    bool cmp(Node a, Node b)
    {
        if (a.x != b.x)
            return a.x < b.x;
        return a.y < b.y;
    }
    
    int Up(int x, int bor)
    {
        int less = k%(2*bor);
        if (less > (bor-x))
        {
            less = less-(bor-x);
            if (less > bor)
                return less-bor;
            return bor-less;
        }
        else
            return x+less;
    }
    
    int Down(int x, int bor)
    {
        int less = k%(2*bor);
        if (less > x)
        {
            less -= x;
            if (less > bor)
                return bor-(less-bor);
            return less;
        }
        else
            return x-less;
    }
    
    int main()
    {
        int t, cnt = 0;
        scanf("%d", &t);
        while(t--)
        {
            printf("Case %d:", ++cnt);
            scanf("%d%d%d%d", &l, &w, &n, &k);
            int x, y;
            char op[10];
            for (int i = 1;i <= n;++i)
            {
                scanf("%d%d", &x, &y);
                node[i].x = x, node[i].y = y;
                scanf("%s", op);
                if (op[0] == 'N')
                    node[i].y = Up(y, w);
                if (op[0] == 'S')
                    node[i].y = Down(y, w);
                if (op[1] == 'E')
                    node[i].x = Up(x, l);
                if (op[1] == 'W')
                    node[i].x = Down(x, l);
                //cout << node[i].x << ' ' << node[i].y << endl;
            }
            sort(node+1, node+1+n, cmp);
            for (int i = 1;i <= n;i++)
                printf("
    %d %d", node[i].x, node[i].y);
            puts("");
        }
    
        return 0;
    }
    
  • 相关阅读:
    英文句子相似性判断
    机器学习(一)特征工程基本流程
    经典卷积神经网络(LeNet、AlexNet、VGG、GoogleNet、ResNet)的实现(MXNet版本)
    Google免费GPU使用教程(亲测可用)
    XGBoost、LightGBM的详细对比介绍
    终身机器学习:一种可持续学习的范式
    机器学习中安全与隐私问题(对抗性攻击)
    频繁模式挖掘中Apriori、FP-Growth和Eclat算法的实现和对比(Python实现)
    Webpack教程,更新中
    @babel/plugin-transform-runtime
  • 原文地址:https://www.cnblogs.com/YDDDD/p/11841431.html
Copyright © 2011-2022 走看看