2019-05-15 20:57 北京警察学院 算法工程师
关注
全部评论
一个求知的小白
中国科学技术大学
1000*1000的boolean数组,60%
稳住能赢( ｰ̀εｰ́ ) 楼主
楼主 北京警察学院 算法工程师
感觉你们说的是第一题😂
我百分之60 ，直接遍历求得
佛系青年666
四川大学 Java
附上Python *** def solution():
n = int(input())
table = [[0]*1001 for _ in range(1001)]
for _ in range(n):
x,y = map(int,input().split())
table[x][y] = 1
for i in range(1,1001):
for j in range(1,1001):
if i>0:
table[i][j] += table[i][j-1]
if j>0:
table[i][j] += table[i-1][j]
if i>0 and j>0:
table[i][j] -= table[i-1][j-1]
m = int(input())
questions = [[int(i) for i in input().split()] for _ in range(m)]
for x1,y1,x2,y2 in questions:
p1 = table[x1-1][y2] if x1 else 0
p2 = table[x2][y1-1] if y1 else 0
p3 = table[x1-1][y1-1] if x1 and y1 else 0
print(table[x2][y2]-p1-p2+p3)
if __name__ == '__main__':
solution()
相关推荐
三环集团开奖28人在聊 点赞 评论 收藏
分享
02-25 11:19
武夷学院 机械工程师 
生命诚可贵：先不说内容怎么样 排版就已经太差劲了 第一眼看不到重点，第二眼已经没有再看的耐心了， 篇幅占的太满了 字体不要用灰色 观感不好 想重点突出的黑色加粗就可以了 多列要点 少些大段的句子 项目经历把项目用的技术要点列出来，光写个python plc什么的太宽泛了 自我评价也有点偏多 点赞 评论 收藏
分享
牛客小黄鱼：看了ppt的聊天记录，真不知道谁才是受害者！有人为你剥过柚子吗？有人为你雪地里等你吗？有人为你写过情书吗？有人为你规划未来吗？有人为你小心翼翼吗？有人为你整页失眠失眠吗？ 有人为你送上自己的科研成果吗？有人为你安排出国留学吗？有人愿意给你一个月2万吗？ 点赞 评论 收藏
分享
