以下是来自日本的原始新闻PDF,已完整保存和染色。


可复制的 PDF 提取文本
Territory: 縄張り
input ファイル“territory.in”
output 標準出力
ソースファイルterritory.c/territory.cpp
時間制限1 秒/ データ
あなたはジョイ(JOI)君という名の1 匹の犬を飼っている.ジョイ君の散歩は東西南北のい
ずれかに1 歩ずつ移動することを繰り返す.あるときあなたはジョイ君の縄張りの大きさを調
べたいと思い記録装置を取り付けた.記録装置はジョイ君の東西南北の1 歩ずつの移動にあわ
せてN,E,S,W の4 文字を記録する.またジョイ君が散歩を終え停止すると移動の終わりを示
すQ を記録する.
N
W E
S
図1 ジョイ君の移動の例(例1 の入力データと対応する)
あなたは,ジョイ君が囲った部分をジョイ君の縄張りだと思うことにした.移動記録に基づ
きジョイ君の縄張りの面積を求めるプログラムを作成せよ.ただし,1 辺がジョイ君の1 歩であ
る正方形の面積を1 とする.「ジョイ君が囲った部分」とは,どの辺もジョイ君が散歩中に通っ
た軌跡の一部である図形(これは1 個以上の重ならない多角形からなる)のうち面積が最大の
ものである。囲った部分が存在しない場合は0 を出力せよ。
Input. 入力ファイルはterritory.in である.
各行には5 種類のアルファベットN,E,S,W,Q の中の1 文字が書かれている.ジョイ君は
必ず1 歩以上の移動を行う.書かれている文字がQ の場合は,その行が入力の最終行である.
Output. 出力は標準出力に行うこと.縄張りの面積を表す整数のみを出力せよ.
採点基準採点用データのうち,配点の30 % 分は行数が1000 行を超えない.また,全てのデー
タにおいて行数は100 000 = 105 行を超えない.
縄張り–1/2
例1
territory.in 標準出力
S 3
W
W
N
E
E
E
S
E
N
W
Q
例2
territory.in 標準出力
E 0
N
E
N
S
W
S
W
S
W
Q
縄張り–2/2