結果
問題 | No.199 星を描こう |
ユーザー |
|
提出日時 | 2016-09-15 16:36:18 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 984 bytes |
コンパイル時間 | 882 ms |
コンパイル使用メモリ | 123,392 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-06-12 04:24:22 |
合計ジャッジ時間 | 1,777 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
import std.algorithm, std.array, std.container, std.range, std.bitmanip; import std.numeric, std.math, std.bigint, std.random, core.bitop; import std.string, std.regex, std.conv, std.stdio, std.typecons; void main() { auto pi = iota(5) .map!(_ => readln.split.map!(to!int)) .map!(rd => point(rd[0], rd[1])).array; auto r = false; foreach (qi; pi.permutations) if (calc(qi.array)) { writeln("YES"); return; } writeln("NO"); } bool calc(point[] pi) { auto n = pi.length; foreach (i; 0..n) { foreach (j; 1..n-1) if (cross(pi[j] - pi[0], pi[j + 1] - pi[0]) <= 0) return false; pi = pi[1..$] ~ pi[0]; } return true; } int cross(point p1, point p2) { return p1.x * p2.y - p1.y * p2.x; } struct Point(T) { T x, y; point opBinary(string op)(point rhs) { static if (op == "+") return point(x + rhs.x, y + rhs.y); else static if (op == "-") return point(x - rhs.x, y - rhs.y); } } alias Point!int point;