D [ 2021SDU XCPC排位赛(8) ]

链接：https://codeforces.com/gym/341451/problem/D

题意：给一个棱长为1的正四面体，两只蚂蚁按照平面直线在正四面体以初始角度ang走了l距离，问是不是终点在同一个面上。

题解：
比较容易想到的是画出四面体无限延伸的平面展开图，但是如果是很多小三角形，写判断会非常难受。
这时候就需要仿射，具体做法是对所有点都偏移一个值，这样不会改变点在哪个三角形内的关系。
先算出x，y坐标然后再仿射，把两个三角形变成一个正方形，这样写判断就轻松多了。

需要注意的点：因为角度是对于特定的一条线，所以展开成一个面正反是不同的，注意不要把面搞反了。

#include<bits/stdc++.h>
const double g3=sqrt(3);
const double pi=acos(-1);
using namespace std;
char judge(double x,double y){
    y=y*2/g3;
    x=x-y/2;
    x-=floor(x/2)*2;//浮点数mod2快速方法
	y-=floor(y/2)*2;//浮点数mod2快速方法
    if(x<1&&y<1){
        if(x+y<1){
            return 'c';
        }else{
            return 'a';
        }
    }else if(x<1&&y>1){
        if(x+y<2){
            return 'b';
        }else{
            return 'd';
        }
    }else if(x>1&&y<1){
        if(x+y<2){
            return 'd';
        }else{
            return 'b';
        }
    }else{
        if(x+y<3){
            return 'a';
        }else{
            return 'c';
        }
    }
}
vector <char> pos;
void solve(){
    string s;
    double ang;
    double len;
    double x,y;
    cin>>s>>ang>>len;
    ang=ang/180*pi;
    if(s=="CD"){
        x=2;y=0;
        ang+=2*pi/3;
    }else if(s=="DB"){
        x=0;y=0;
    }else if(s=="BC"){
        x=1;y=g3;
        ang+=4*pi/3;
    }
    x+=len*cos(ang);
    y+=len*sin(ang);
    pos.push_back(judge(x,y));
}
int main(){
    solve();
    solve();
    if(pos[0]==pos[1]){
        cout<<"YES"<<endl;
    }else{
        cout<<"NO"<<endl;
    }
    //system("pause");
    return 0;
}