Area1 https://blog.hatena.ne.jp/Area1/ Area1のif(memo[i][j]) https://area.hateblo.jp/ POJ 幾何 問題 2次元平面上の整数座標がn点（n やりかた 3点を指定すると残り1点が定まり、その残りの点が与えられた中にあるかを調べる、というやりかただとTLEしてしまう。 2点を指定するとその2点の中点が定まる。このとき別の2点の中点がこの中点と同じだとすると、そこで一つの平行四辺形ができる。こう考えると、2点の中点をすべて列挙し、とある中点がkペアの2点の中点となっていたら、その中点を中心に個の平行四辺形ができるわけだから、これを足し上げていけばいい。計算量 ただ、G++で中点の頻度を map<pair<long long, long long>, int> で管理したらTLEしたのですこし工夫し… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Farea.hateblo.jp%2Fentry%2F2019%2F05%2F22%2F234449" title="POJ 1971 Parallelogram Counting - Area1のif(memo[i][j])" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20_kC_2 Hatena Blog https://hatena.blog 2019-05-22 23:44:49 rich https://area.hateblo.jp/entry/2019/05/22/234449 1.0 100%