ACM-ICPC 2018 南京赛区网络预赛 B. The writing on the wall (暴力)
https://nanti.jisuanke.com/t/30991
题意:
方格矩形中不包括一些点,能形成多少个子矩形
思路:
我们可以将每个点当做矩形的右下角,看能形成多少个矩形,先预处理每个点最多能往上连续几个点,然后往左查询,最多能构成几个矩形
代码:
#include<bits/stdc++.h>
using namespace std;
#d...
原创
2018-09-11 12:11:47 ·
160 阅读 ·
0 评论