#P1505. 2023.08.27-ZJTD秋招第二场-第二题-矩阵查询
2023.08.27-ZJTD秋招第二场-第二题-矩阵查询
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
给定一个字符串矩阵,字符串只含x,y,z , 处理q次询问,每次询问一个子矩阵,输出这个子矩阵的本质不同字符串个数。
第一行输入两个正整数n,m,代表矩阵的行数和列数
接下来的n行,每行输入m个字符串s (s∈{x,y,z} )
接下来的一行,输入一个正整数q,代表询问次数。
接下来的q行,每行输入四个正整数x1,y1,x2,y2,代表询问的子矩阵左上角为第x1行第y1列,右下角为第x2行第y2列。
1≤n,m≤500
1≤q≤50000
1≤x1≤x2≤n
1≤y1≤y2≤m
输出q行,每行输出一个整数,代表子矩阵的本质不同字符串个数。
输入
3 3
x y y
x y y
z z z
2
1 2 2 3
2 1 3 2
输出
1
3
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.