題目url:
題目也沒說是凸多邊形還是凹多邊形,糊里糊塗就a了。
思路是把乙個n邊形切割成n-2個三角形,然後用向量叉積求三角形的面積。
我的ac**:
#include#includeusing namespace std;
int main()
{ int x[3], y[3], p;
double sum;
while(scanf("%d", &p) && p)
{ sum = 0;
scanf("%d%d", &x[0], &y[0]);
scanf("%d%d", &x[1], &y[1]);
x[1] -= x[0], y[1] -= y[0];
for(int i=2; i
改革春風吹滿地
problem description 改革春風吹滿地,不會ac沒關係 實在不行回老家,還有一畝三分地。謝謝 樂隊奏樂 話說部分學生心態極好,每天就知道遊戲,這次考試如此簡單的題目,也是雲裡霧裡,而且,還竟然來這麼幾句打油詩。好呀,老師的責任就是幫你解決問題,既然想種田,那就分你一塊。這塊田位於浙江...
改革春風吹滿地
total submission s 22767 accepted submission s 11781 problem description 改革春風吹滿地,不會ac沒關係 實在不行回老家,還有一畝三分地。謝謝 樂隊奏樂 話說部分學生心態極好,每天就知道遊戲,這次考試如此簡單的題目,也是雲裡霧裡...
改革春風吹滿地
description 改革春風吹滿地,不會ac沒關係 實在不行回老家,還有一畝三分地。謝謝 樂隊奏樂 話說部分學生心態極好,每天就知道遊戲,這次考試如此簡單的題目,也是雲裡霧裡,而且,還竟然來這麼幾句打油詩。好呀,老師的責任就是幫你解決問題,既然想種田,那就分你一塊。這塊田位於浙江省溫州市蒼南縣靈...