← 返回题目列表

AtCoder · joisc2009_territory

territory. 领土

中文机器翻译题面 查看原题

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

縄張り (Territory) - 原题 PDF 第 1 页
原题PDF第1页
縄張り (Territory) - 原题 PDF 第 2 页
原题PDF第2页
可复制的 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