HDU 6514 2019中山大學程序設計競賽(二維前綴和)

題目連接:http://acm.hdu.edu.cn/showproblem.php?pid=6514php   題目大意:給出p個矩陣,q次查詢,問查詢的矩陣中是否有點不存在於這p個矩陣中c++   題目思路:二維前綴和模板題,對於添加一個矩陣(x1,y1,x2,y2),須要a[x1][y1]+1(黃),a[x2+1][y]-1(紅+黃),a[x1][y2+1]-1(深紅+黃),因爲右上角被刪了
相關文章
相關標籤/搜索