Informatica Online Judge

  편광판 [0481 / 01E1]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 21   Total Tried : 25


The Champion of this Problem (C++) : N/A
My Best Submission (C++) : N/A

[]

Background

빛은 전기장과 자기장의 진행파동, 즉 전자기파이다.

이때, 전기장의 파동이 하나의 평면에 포함된 빛은 편광되었다고 부른다.

빛이 어떤 고유의 방향성을 가지고 있는 편광판을 통과하면 그 방향으로 편광되면서 빛의 세기가 변한다.

광되지 않은 빛이 편광되면 절반이 되고 이미 어떤 방향으로 편광된 빛은 편광판의 방향과 이루는 각 a에 대해 cos2(a)배가 된다.





한 변의 길이가 L 인 정사각형 모양의 스크린에서 편광되지 않은 균일한 빛이 평행하게 나오고 있다.

이 빛의 세기는 100000이다. 이 스크린 앞에 n개의 임의의 크기의 정사각형 모양의 편광판들이 임의의 위치에 배열되어있다.

편광판의 방향은 수직축에 대해 0, 30, 60, 90, 120, 150도 중 하나의 각도를 이루고 있다. n개의 편광판을 모두 통과한 후의 빛의 세기를 구하여라.

Input

첫번째 줄에는 L과 n이 차례대로 입력된다. 그 다음 줄부터 n+1번째 줄까지 n개의 편광판의 한 변의 길이, 수직축과의 각도, 편광판의 왼쪽 위 꼭지점의 x좌표, y좌표가 입력된다. 스크린의 왼쪽 위 꼭지점의 좌표는 (0, 0)이다. L과 n은 50을 넘지 않는다.

Output

n개의 변광판을 통과한 빛의 세기를 정수로 출력한다.

IO Example

입력
5 3
5 150 0 0
2 0 3 0
4 0 1 1


출력
41000

출제-이주상(GSHS_28th)

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]