0

さて、私は過去のコンテストのこの問題に取り組んできましたが、どうしたらよいかわかりません...質問には、プログラムがフレーズを「入力」するために必要なカーソルの動きの数を計算すると記載されています。たとえば、「GPS」という単語を入力するには、「A」から始めて、1つ下に移動して「G」を選択し、次に3つ右に1つ下に移動して「P」を選択し、次に1つ下に移動して3つ左に移動します。 「S」を選択し、最後に「ENTER」をクリックする必要があるため、「ENTER」を選択するには、1を下に5を右に移動する必要があります。これは合計15回のカーソル移動です。

http://wcipeg.com/problem/ccc08j3-それは詳細な問題です

私は正直なところ、この問題に取り組むための手順を理解することはできません。簡単なので考えすぎないように言われました:/

4

1 に答える 1

0

あなたができることは、すべてのキーに2つの座標を与えることです。一方は列を示し、もう一方は行を示します。

A =(0,0)
B =(1,0)
C =(2,0)
..
G =(0,1)
..
など

次に、キーを連続して押すと、列の差と行の差が計算されます。それらを合計すると、合計により、必要なカーソル移動の数がわかります。

于 2013-03-23T20:35:52.977 に答える