結果
| 問題 |
No.199 星を描こう
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2016-11-15 18:03:50 |
| 言語 | JavaScript (node v23.5.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,393 bytes |
| コンパイル時間 | 61 ms |
| コンパイル使用メモリ | 5,248 KB |
| 実行使用メモリ | 39,680 KB |
| 最終ジャッジ日時 | 2024-10-13 00:04:25 |
| 合計ジャッジ時間 | 2,851 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 11 WA * 14 |
ソースコード
var input = require("fs").readFileSync("/dev/stdin", "utf8");
input = input.split("\n");
var point = [];
for (var i = 0; i < 5; i++) {
var tmp = input[i].split(" ");
point.push([+tmp[0], +tmp[1]]);
}
var count = 0; // 条件を満たす2点の組の数
for (var p1 = 0; p1 < 5; p1++) {
for (var p2 = 0; p2 < 5; p2++) {
if (p1 == p2)
continue;
var flg = true;
var cnt_p = 0; // +
var cnt_m = 0; // -
for (var p3 = 0; p3 < 5; p3++) {
if (p3 == p1 || p3 == p2)
continue;
var dx1 = point[p2][0] - point[p1][0];
var dy1 = point[p2][1] - point[p1][1];
var dx2 = point[p3][0] - point[p1][0];
var dy2 = point[p3][1] - point[p1][1];
var deg1 = Math.atan2(dy1, dx1);
var deg2 = Math.atan2(dy2, dx2);
var deg = (deg2 - deg1);
if ((deg * 180 / Math.PI) % 180 == 0) {
flg = false;
break;
}
else if (deg > 0)
cnt_p += 1;
else if (deg < 0)
cnt_m += 1;
}
if (cnt_p == 2 && cnt_m == 1 ||
cnt_p == 1 && cnt_m == 2) {
}
else {
flg = false;
}
if (flg)
count += 1;
}
}
if (count == 10)
console.log("YES");
else
console.log("NO");