https://acm.khpnets.info/w39/index.php?action=history&feed=atom&title=ACMP_658 2026-06-02T22:10:29Z История изменений этой страницы в вики MediaWiki 1.39.3 https://acm.khpnets.info/w39/index.php?title=ACMP_658&diff=1951&oldid=prev 2016-01-09T00:36:44Z

<p>Новая страница: «== Ссылка на задачу == * [http://acmp.ru/?main=task&amp;id_task=658 ACMP #658 — Фермерское счастье] == Комментарии ==…»</p> <p><b>Новая страница</b></p><div>== Ссылка на задачу ==<br /> * [http://acmp.ru/?main=task&amp;id_task=658 ACMP #658 &amp;mdash; Фермерское счастье]<br /> <br /> == Комментарии ==<br /> См. задачу [http://codeforces.com/problemset/problem/13/D Codeforces #13.D] и её обсуждение ([http://codeforces.com/blog/entry/364?locale=ru#comment-4858 1], [http://codeforces.com/blog/entry/364?locale=ru#comment-4894 2], [http://codeforces.com/blog/entry/364?#comment-4938 3]).<br /> <br /> Считываем точки в массив p[], сортируем по координате x. Считаем значения d[i][j] &amp;mdash; сколько точек лежат ниже полуинтервала [p[i]; p[j]).<br /> <br /> Критерий отсутствия точек в треугольнике (p[i], p[j], p[k]), где i &lt; j &lt; k, &amp;mdash; равенство значений d[i][k] - X и d[i][j] + d[j][k] - Y, где X = 1, если p[j] лежит ниже [p[i]; p[k]), и Y = 1, если p[i] лежит ниже [p[j]; p[k]).<br /> <br /> [[Category: Сборник задач: ACMP]]<br /> [[Category: Задачи: Геометрия]]</div>

Ctrlalt