#677336 (Kuin) No.199 星を描こう

• 問題: No.199 星を描こう
• ユーザー: tatt61880
• 提出日時: 2021-07-10 23:51:34
• 言語: Kuin (KuinC++ v.2021.9.17)
• 結果: AC
• 実行時間: 3 ms / 2,000 ms
• コード長: 1,404 bytes
• コンパイル時間: 2,119 ms
• コンパイル使用メモリ: 146,296 KB
• 実行使用メモリ: 5,376 KB
• 最終ジャッジ日時: 2024-09-16 12:40:03
• 合計ジャッジ時間: 3,162 ms
• ジャッジサーバーID （参考情報）: judge1 / judge5

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 5,248 KB
testcase_01	AC	2 ms; 5,376 KB
testcase_02	AC	2 ms; 5,376 KB
testcase_03	AC	2 ms; 5,376 KB
testcase_04	AC	2 ms; 5,376 KB
testcase_05	AC	2 ms; 5,376 KB
testcase_06	AC	2 ms; 5,376 KB
testcase_07	AC	2 ms; 5,376 KB
testcase_08	AC	2 ms; 5,376 KB
testcase_09	AC	2 ms; 5,376 KB
testcase_10	AC	2 ms; 5,376 KB
testcase_11	AC	2 ms; 5,376 KB
testcase_12	AC	2 ms; 5,376 KB
testcase_13	AC	3 ms; 5,376 KB
testcase_14	AC	1 ms; 5,376 KB
testcase_15	AC	2 ms; 5,376 KB
testcase_16	AC	1 ms; 5,376 KB
testcase_17	AC	1 ms; 5,376 KB
testcase_18	AC	2 ms; 5,376 KB
testcase_19	AC	2 ms; 5,376 KB
testcase_20	AC	2 ms; 5,376 KB
testcase_21	AC	3 ms; 5,376 KB
testcase_22	AC	1 ms; 5,376 KB
testcase_23	AC	1 ms; 5,376 KB
testcase_24	AC	2 ms; 5,376 KB
testcase_25	AC	2 ms; 5,376 KB
testcase_26	AC	2 ms; 5,376 KB
testcase_27	AC	2 ms; 5,376 KB

ソースコード

func main()
	var x: []int :: #[5]int
	var y: []int :: #[5]int
	for i(0, 4)
		do x[i] :: cui@inputInt()
		do y[i] :: cui@inputInt()
	end for
	
	for i(0, 2)
		for j(i + 1, 3)
			var xij: int :: x[i] - x[j]
			var yij: int :: y[i] - y[j]
			for k(j + 1, 4)
				var xjk: int :: x[j] - x[k]
				var yjk: int :: y[j] - y[k]
				if(xij * yjk = xjk * yij)
					do cui@print("NO\n")
					ret
				end if
			end for
		end for
	end for
	
	var target: float :: lib@pi * 3.0
	for i(0, 4)
		for j(0, 4)
			for k(0, 4)
				var t1: float :: f(i, j, k, x, y)
				for l(0, 4)
					var t2: float :: f(j, k, l, x, y)
					for m(0, 4)
						var t3: float :: f(k, l, m, x, y)
						var t4: float :: f(l, m, i, x, y)
						var t5: float :: f(m, i, j, x, y)
						var sum: float :: t1 + t2 + t3 + t4 + t5
						if(target - 0.1 < sum & sum < target + 0.1)
							do cui@print("YES\n")
							ret
						end if
					end for
				end for
			end for
		end for
	end for
	
	do cui@print("NO\n")
	
	func f(i: int, j: int, k: int, x: []int, y: []int): float
		if(i = j | j = k | k = i)
			ret - 100.0
		end if
		var t1: float :: lib@invRot(x[i] $ float, y[i] $ float, x[j] $ float, y[j] $ float)
		var t2: float :: lib@invRot(x[k] $ float, y[k] $ float, x[j] $ float, y[j] $ float)
		var res: float :: t1 - t2
		while(res < 0.0)
			do res :+ 2.0 * lib@pi
		end while
		if(res > lib@pi)
			ret - 100.0
		end if
		ret res
	end func
end func