b871: 又是一些字串
Tags :
Accepted rate : 10人/15人 ( 67% ) [非即時]
評分方式:
Tolerant

最近更新 : 2017-02-07 18:48

Content

接續 b847: 一些字串,你又得到了一些字串,不過不是再要你求出現次數和頻率這麼簡單的問題了,這次的字串中間會有一些空格,請你搜尋看看有沒有字串出現的頻率超過1/2

Input

第一行有一個數字T代表測資筆數,接下來每筆測資的第一行會有兩個數N,M分別代表會有幾行和每行幾個字串,在輸入完字串之後會有一個數字Q代表問題數量,每個問題分別有四個數字(a,b)(c,d)代表一個區間,請你求出此區間是否有字串出現頻率高於1/2

n,m<=1000
Output

如果有找到符合條件的字串就輸出該字串,不然就輸出"NO!!"

Sample Input
1
2 4
YES YES YES YES
YEE yee yes YES
2
0 0 1 3
0 0 1 1
Sample Output
YES
NO!!
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (15%): 1.0s , <10M
公開 測資點#2 (15%): 3.0s , <50M
公開 測資點#3 (20%): 1.5s , <50M
公開 測資點#4 (40%): 0.5s , <50M
Hint :

所有字符串長度≤10。

所有詢問的矩陣的大小(即所包含的元素個數)總和≤3,000,000。

——added by liouzhou_101

Tags:
出處:
105學年度板橋高中校內資訊學科能力競賽(四) [管理者:
snail (蝸牛)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」