HDOJ 2306 改革春風吹滿地 叉積求面積

2021-06-03 14:51:19 字數 420 閱讀 4040

題目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沒關係 實在不行回老家,還有一畝三分地。謝謝 樂隊奏樂 話說部分學生心態極好,每天就知道遊戲,這次考試如此簡單的題目,也是雲裡霧裡,而且,還竟然來這麼幾句打油詩。好呀,老師的責任就是幫你解決問題,既然想種田,那就分你一塊。這塊田位於浙江省溫州市蒼南縣靈...