[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 59 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
837(1): 2021/06/29(火)13:42 AAS
abc207のD問題を復習しているのですが、
外部ﾘﾝｸ:atcoder.jp
これはACになるのに
外部ﾘﾝｸ:atcoder.jp
これはWAになるのが何故かどなたか教えていただけないですか…
方針としては「図形S, Tに関して、重心が原点に来るよう平行移動し、Sに関しては点1までのベクトルと各点までのベクトルの(内積, 外積)、Tに関してはある1つの点までのベクトルと各点までのベクトルの(内積, 外積)をそれぞれ保持し、それらを比較する」というやり方です
どうして整数型だと上手くいくのに実数型だと上手くいかないのかずっと悩んでいます…
上下前次1-新書関写板覧索設栞歴
あと 165 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.007s