题目名称 2413. [HZOI 2016]女王的大地
输入输出 queenland.in/out
难度等级 ★★★
时间限制 10000 ms (10 s)
内存限制 1024 MiB
测试数据 2
题目来源 Gravatar_Itachi 于2016-08-02加入
开放分组 全部用户
提交状态
分类标签
HZOI 字符串哈希
分享题解
通过:4, 提交:8, 通过率:50%
Gravatar梦那边的美好ET 100 0.418 s 957.88 MiB C++
Gravatarrewine 100 2.266 s 95.70 MiB C++
GravatarAAAAAAAAAA 100 3.065 s 763.49 MiB C++
Gravatar_Itachi 100 9.836 s 858.85 MiB C++
Gravatar_Itachi 0 0.001 s 46.20 MiB C++
Gravatarrewine 0 1.034 s 95.70 MiB C++
GravatarAAAAAAAAAA 0 2.108 s 763.49 MiB C++
GravatarHZOI_蒟蒻一只 0 2.351 s 95.85 MiB C++
关于 女王的大地 的近10条评论(全部评论)
什么鬼,暴力2S
Gravatarrewine
2016-10-13 16:49 7楼
额,传个数据用了几小时,这是什么情况?
Gravatar_Itachi
2016-10-09 21:37 6楼
回复 @叶子の宿敌 :
我就用的scanf 没问题
Gravatar_Itachi
2016-08-08 07:11 5楼
回复 @波风水门大招旋闪光超轮舞吼叁式 :
发现一个问题
n和m太大,读入10000*10000的数组理论上就会T掉
建议修改数据范围为2000
GravatarAntiLeaf
2016-08-04 06:18 4楼
回复 @叶子の宿敌 :
目测对了,写一下试试,顺便看看我的标程有没有问题,毕竟字符串哈希是不完美算法。
另外,有没有大神或大牛或神犇或暴力大婶用别的方法给过了,很期待啊!
Gravatar_Itachi
2016-08-03 13:58 3楼
无奈的我把测试数据从20个改到了2个,而且是最小的2个、。。
Gravatar_Itachi
2016-08-03 06:32 2楼
额,数据太大,传了一晚上不上去。。
Gravatar_Itachi
2016-08-03 05:54 1楼

2413. [HZOI 2016]女王的大地

★★★   输入文件:queenland.in   输出文件:queenland.out   简单对比
时间限制:10 s   内存限制:1024 MiB

【题目描述】

    Baby女王有一块n*m的方形土地,有一天,女王的蜀黍超哥想要送给女王一份自己手绘的英语地图以展示自己的多才多艺,但是,女王却不买账,她不仅觉得超哥画的丑,还觉得超哥画的地图有错,于是,女王决定当面点出超哥的错误。但为了给超哥留点面子,女王决定只指出t个可能的错误,女王将给出t对完全相同的土地来检测超哥地图的正确与否。

【输入格式】

第一行n,m,t(1<=n,m<=10000,t<=1000000)

下面是一个n*m的字符矩阵(只包含26个小写字母)

接下来是t组提问

每组将给出两片完全相同的土地的左上角和右下角的横纵坐标(地图的左上角为(1,1),右下角为(n,m))

【输出格式】

对于每组询问,如果正确输出'Y',错误则输出'N',每组询问输出之间没有空格

【样例输入】

3 3 1
ydw
kwr
aed
1 1 1 1 1 1 1 1

【样例输出】

Y

【提示】

女王可能会犯糊涂。。。

【来源】

在此键入。