|
|
вернуться в форумWeak tests again Послано I&K 14 янв 2011 23:07 My solutions based on the wrong assumption that the view angle has only one maximum on abscissa axis (and with some tricks regarding to range of search or partition method in ternary search) pass all tests. Seems that more tests needed. Re: Weak tests again Can the view angle has more than one maximum? Re: Weak tests again Послано I&K 15 янв 2011 12:36 Yes. It's zero at negative infinity, increases when moving to positive infinity and than decreases to zero at the point of intersection of the line containing billboard segment and the abscissa axis (assuming the segment itself doesn't intersect the axis). If we continue to move the view point to the positive infinity, the angle increases and decreases again. Re: Weak tests again Now I understand what you meen. I searched maximum on the segment between point of intersection of board with abscissa axis and positive or negative infinity. I considered only this segment and was surprised that there can be more than one maximum on it. Re: Weak tests again Some new tests were added. Now your solutions got WA. But if you change constants in your ternary search you will get AC again. Re: Weak tests again You are right. I've changed "infinity" from 10^6 to 10^4 and got AC. Can you explain why? It's the secont time I decreased segment for search and got AC. |
|
|