hdu 1174
大意：中文題，很好理解，搞清楚各種變數就行。
思路：我知道的好像有兩種解法，一種是求土匪的頭心與子彈射出的直線求點到直線距離，在判斷一下方向對不對；另一種是求出子彈射出點與土匪頭心連線，求出子彈的射出的直線，求兩直線的夾角， 求出子彈射出點與土匪頭心連線，求出求出子彈射出點與土匪頭的切線，求兩直線的夾角，比較這兩個夾角的大小判斷是不是會打到。
這裡我用第一種方法過的，就貼第一種的吧。
1hdu 1174struct
point
2 a, b, c;56
///計算cross product u x v
7point xmult(point u,point v)
1415
///兩點距離,單引數取向量大小
16double
distance(point p1,point p2)
1920
///向量差 u - v
21point subt(point u,point v)
2829
///向量大小
30double
vlen(point p)
3334
double
ptoline(point p,point l1,point l2)
3738
intn;
39double
h1,r1;
40double
h2,r2,x3,y3,z3;
4142
void
solve()
4371
else
7275
}76 }
三維空間找最近點
菜雞只會資料很小很小的做法 給定三維空間上n個點，每個點都有xi,yi,zi三個座標值 找出其中的一對點的距離，使得在這n個點的所有點對中，該距離為所有點對中最小的 輸入描述 第一行輸入整數n，2 n 1e5 第二行到第n 1行，每行輸入xi,yi,zi三個整數,代表第i個點的座標 1e4 xi,y...
三維空間剛體旋轉
剛體 運動過程中不會產生形變的物體，運動過程中同乙個向量的長度和夾角都不會發生變化。剛體變換也稱為歐式變換。旋轉矩陣 四元數旋轉向量 尤拉角安裝方式 eigen庫只有標頭檔案，沒有.so和.a二進位制檔案，所以在cmakelists.txt中只需要新增標頭檔案路徑，並不需要使用target link...
BFS 三維空間迷宮
題面 你被困在乙個三維的空間中,現在要尋找最短路徑逃生！空間由立方體單位構成。每次向上下前後左右移動乙個單位需要一分鐘，且不能對角線移動。空間的四周封閉。你的目標是走到空間的出口。問是否存在逃出生天的可能性？如果存在，則需要多少時間？輸入第一行是乙個數表示空間的數量。每個空間的描述的第一行為l，r和...