b871. 又是一些字串 - 高中生程式解題系統

Content

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

Input

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

n,m<=1000

Output

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

Sample Input #1

1
2 4
YES YES YES YES
YEE yee yes YES
2
0 0 1 3
0 0 1 1

Sample Output #1

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
沒有發現任何「解題報告」