Submission #15474

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
15474	2015-07-12 08:14:09	myungwoo	색종이 (kriii3_T)	C++14	0 / 109	1000 ms	2688 KiB

paper

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#pragma warning(disable:4996)
#include <stdio.h>
#include <vector>
#include <algorithm>
#include <set>
using namespace std;
struct point {
  double x, y, z;
  point(){}
  point(double x, double y, double z=1) : x(x), y(y), z(z) {}
  
  double dot(const point& r) const { return x*r.x + y*r.y; }
  double size() const { return sqrt(x*x + y*y); }
  double angle() const { return atan2(y, x); }
  point proj() const { return point(x/z, y/z); }
  point operator - (const point& r) const { return point(x-r.x, y-r.y); }
  point operator + (const point& r) const { return point(x+r.x, y+r.y); }
  
  point operator * (const double& r) const { return point(x*r, y*r); }
  point operator * (const point& r) const { return point(y*r.z - z*r.y, z*r.x - x*r.z, x*r.y - y*r.x); }
};
int n;
point v[200][3];
double r[200];
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 0 / 36
• Subtask 2: 0 / 73