ガジェット通信

見たことのないものを見に行こう

第89回「今週のアルゴリズム:一筆書きの交点」正解者発表

DATE:
  • ガジェット通信を≫

「今週のアルゴリズム」とは

「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。

第89回は「今週のアルゴリズム:一筆書きの交点」の問題です。

問題文「第89回 一筆書きの交点」

一つの円周上で等間隔に並んだ点があります。
任意の点からスタートして、すべての点を通るように直線で一筆書きします。
(すべての点に到達すると、最初の点まで結びます。)

一筆書きする最中に交差する点がいくつあるかを求めます。
例えば、3点の場合は交差することはありませんが、4点の場合は以下の6通りがあり、丸を付けた4点で交差します。

【問題】
標準入力から n が与えられたとき、n点の間を直線で結んで一筆書きするとき、
交差する点の数の合計を求めてください。(nは最大でも9個とします。)
※直線が同じ点で重なる場合も、交差した回数でカウントするため、別々になります。

【入出力サンプル1】
標準入力
3

標準出力
0

【入出力サンプル2】
標準入力
4

標準出力
4

正解者

おめでとうございます!正解者のみなさんです。(新着順)

Azicore様

カテゴリー : デジタル・IT タグ :
CodeIQ MAGAZINEの記事一覧をみる ▶
  • 誤字を発見した方はこちらからご連絡ください。
  • ガジェット通信編集部への情報提供はこちらから
  • 記事内の筆者見解は明示のない限りガジェット通信を代表するものではありません。

TOP