暴力。求飛行距離以及在海上飛的距離佔總距離的百分比。
對於圓心在原點的球，求兩個圓弧的交點。可以先弄出兩個圓弧所在的平面的法向量，做叉積，求出來的就是兩個平面相交的直線的方向向量。因為球面上兩個圓弧所在平面相交，交的直線肯定是經過原點的直徑所在的直線，所以直徑化成單位向量r，就是交點。
z判斷交點p在不在圓弧(p1, p2)上，只需要滿足 dis(p, p1) + dis(p, p2) == dis(p1, p2)
#include
using
namespace
std;
#define n 100010
#define m 1000010
#define ull unsigned long long
#define ll long long
#define ls (i << 1)
#define rs (ls | 1)
#define md ((ll + rr) >> 1)
#define lson ll, md, ls
#define rson md + 1, rr, rs
#define inf 0x3f3f3f3f
#define eps 1e-10
#define pii pair
#define mp make_pair
#define mod 1000000007
#define sqr(x) ((x) * (x))
#define pi acos(-1.0)
double dcmp(double x)
struct point
point operator - (const point &b) const
point operator * (const
double &k) const
double len()
point fix()
};double torad(double deg)
point get_coord(double lat, double lng, double r)
point cross(point a, point b)
double calc(point a, point b, double r)
const
double r = 6370.0;
bool check(point p1, point p2, point p)
bool inter(point p1, point p2, point q1, point q2, point &res)
if(check(p1, p2, v2) && check(q1, q2, v2))
return0;}
point p[33][33], pp[33], fp[133];
point o;
int sz[n];
bool cmp(point a, point b)
int main()
p[i][sz[i]] = p[i][0];
}double ans = 0, sea = 0;
bool f = 0;
scanf("%d", &m);
for(int i = 0; i < m; ++i)
for(int i = 1; i < m; ++i)
}fp[cnt++] = pp[i];
fp[cnt++] = pp[i-1];
o = pp[i-1];
sort(fp, fp + cnt, cmp);
cout
<< cnt << endl;
for(int i = 1; i < cnt; i += 2)
if(cnt % 2) f ^= 1;
}
printf("%.9f %.9f\n", ans, sea * 100 / ans);
}return
0;}
uvalive5090 三維凸包
題意 給出一些三維的點，求出乙個凸包，輸出凸包有多少個表面。思路 模板。隊友找了乙個巨全面的模板，貼過來。include include include include includeusing namespace std const int maxn 550 const double eps 1e...
三維計算幾何模版
網上找了乙個三維計算幾何模版，完善了一下，使它能使用了.include include include using namespace std 基礎 const double eps 0.000001 typedef struct point 3d bool operator const point...
三維計算視覺研究內容
三維計算視覺研究內容包括 三維匹配 多檢視三維重建 slam 目標識別 形狀檢測與分類 語義分類 立體視覺與立體匹配 zncc sfm1 點雲濾波方法 資料預處理 雙邊濾波 高斯濾波 條件濾波 直通濾波 隨機取樣一致性濾波。voxelgrid 2 關鍵點 iss3d harris3d narf si...