Help needed in a uva geometry problem
Разница между en1 и en2, 29 символ(ов) изменены
This a problem from UAP NCPC 2016.↵
link: [problem uva-13084](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4982)↵

In short the description is:↵
![ ](/predownloaded/91/11/9111f441877755add5caac76c1030c9351274715.png)↵

A point in a n*n grid (n is maximum 5000) is considered troublesome if there exist another point in the grid which creates angle less than atan(1/k) 
and it is more than 0 degree where n^2<=k<=2n^2 with respect to the upper two corners. In the above picture C is a troublesome point. There are at most 10 test cases. No idea How to solve this problem. Any help?   

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский t.muttaqueen 2018-10-03 08:17:21 47
en2 Английский t.muttaqueen 2018-10-03 08:16:30 29 Tiny change: 'atan(1/k) where n^2' -> 'atan(1/k) and it is more than 0 degree where n^2'
en1 Английский t.muttaqueen 2018-10-03 08:12:19 643 Initial revision (published)