Commit b00a12b

committed

Add Solution for polygonarea [OpenKattis]

1 parent 53aaf69 commit b00a12bCopy full SHA for b00a12b

File tree

+31

-0

lines changed

+31

-0

lines changed

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1 @@`
	`1`	`+<img src="problem.png" />`

132 KB

Lines changed: 30 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,30 @@`
	`1`	`+#include<bits/stdc++.h>`
	`2`	`+`
	`3`	`+using namespace std;`
	`4`	`+`
	`5`	`+int main(){`
	`6`	`+ int T;`
	`7`	`+`
	`8`	`+ while(cin >> T && T){`
	`9`	`+ vector <pair<int, int> > points;`
	`10`	`+ for (int i = 0; i < T; i++){`
	`11`	`+ int x, y; cin >> x >> y;`
	`12`	`+ points.push_back(make_pair(x, y));`
	`13`	`+ }`
	`14`	`+ points.push_back(make_pair(points[0].first, points[0].second));`
	`15`	`+ double sum = 0.0;`
	`16`	`+ int ccw = 0;`
	`17`	`+ for(int i = 0; i < T; ++i){`
	`18`	`+ double ans = (points[i].first * points[i+1].second) - (points[i].second * points[i+1].first);`
	`19`	`+ ccw += (points[i+1].first - points[i].first) * (points[i+1].second + points[i].second);`
	`20`	`+ sum += ans;`
	`21`	`+ }`
	`22`	`+ if (ccw < 0){`
	`23`	`+ cout << "CCW ";`
	`24`	`+ }else{`
	`25`	`+ cout << "CW ";`
	`26`	`+ }`
	`27`	`+ printf("%.1f\n", abs(sum * 1.0) / 2);`
	`28`	`+ // cout << fixed << setprecision(1) << abs(sum * 1.0) / 2 << endl;`
	`29`	`+ }`
	`30`	`+}`

Comments

(0)