b306: 極.板條大冒險 (二):比較之門
標籤 :
通過比率 : 63% (17 人 / 27 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2015-06-26 16:29

內容
板擦高中是魔法之國首都、可茵城的第一高校學府,其主流學科「魔法」也是在魔法之國最盛行,且最為注重的學科。

在板擦高中裡面,一位天才魔法師老妮可,正在用現代魔法構造一款遊戲--板擦大冒險 ver 0.0.1!遊戲中的主角稱為 jackyXX,主角必須和 NPC 茵可接許多任務,並且一一克服這些挑戰,等級才能更加提升。例如剛進到遊戲中,jackyXX 必須測試茵可的第一道關卡,關卡內容如下:

「輸入第一行有一個整數 T,代表測試資料組數。對於每組測試資料有兩行,第一行有兩個整數 N、M,N 代表角色的寬度,M 代表這條柏油路的寬度可以被切成 M 段描述,而第二行有 M 個整數 w_i,代表第 i 段柏油路的寬度。對於每組測試資料,如果角色能抵達村莊,請輸出『YEEES!!! INKER!』(不含引號),否則輸出『NOOOO!!! JACKY XX!』(不含引號)。」

設計好第一個關卡之後,時間已經到半夜 3 點,正當心滿意足要離開學校時,可茵城外轟然巨響,老妮可趕到可茵城外,一條由柏油鋪成,道路兩側種滿林木的「柏林大道」上,發現有數個「門」從天上掉下。

這些「門」有大有小,這些「門」的長度由一個奇數 s 來表示,例如下面為一個長度為 5 的「門」:

xxxxx...xxxxx
x...x...x...x
xxxxx...xxxxx
x...x...x...x
xxxxx...xxxxx
x...........x
x...........x
x...........x

圖中「門」由字元「x」來表示,字元「.」代表空區域。「門」左右對稱,左側由一個長度為 s 的「日」字以及長度為 s-2 的「丨」構成,且左右兩個「日」之間間隔 s-2。

又例如以下是長度為 7 的「門」:兩個長度為 7 的「日」、兩個長度為 5 的「丨」,左右間隔為 5。

xxxxxxx.....xxxxxxx
x.....x.....x.....x
x.....x.....x.....x
xxxxxxx.....xxxxxxx
x.....x.....x.....x
x.....x.....x.....x
xxxxxxx.....xxxxxxx
x.................x
x.................x
x.................x
x.................x
x.................x

這些「門」散落在柏林大道上,並且「門」與「門」之間不會重疊。
 
 
 
「難道 ......」想起前些日子引起一陣轟動新聞:在紅圓茵可的住處有一條通往異世界的傳送門。

「發生異變了?」老妮可不禁打起冷顫。目前還是先統計出柏林大道上有多少個「門」,以及最大的門的長度到底是多少好了。
輸入說明
輸入不超過 N 行,每行不超過 M 個字元,代表柏林大道。

1 <= N,M <= 50
門的長度 s 至少為 5
有不超過 60% 的測資 N,M >= 20
有不超過 20% 的測資 N,M >= 30
輸出說明

對於每筆輸入,輸出兩個整數:門的數量以及最大門的長度。若沒有門,則輸出「0」(不含引號)。

範例輸入
xxxxx...xxxxx
x...x...x...x
xxxxx...xxxxx
x...x...x...x
xxxxx...xxxxx
x...........x
x...........x
x...........x
範例輸出
1 5
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 :

比較大的門

經查,測資中存在比題目描述更大的N和M。應將N和M的範圍定為1≤N,M≤60。 by liouzhou_101 2015/6/26

標籤:
出處:
103學年度板橋高中校內資訊學科能力競賽(四) [編輯:
snail (蝸牛)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」