题目就是要让我们数三角形的个数,
如上图,有8个三角形,代码如下
//数三角形问题
#include <iostream>
using namespace std;
int g[505][505];//创建二维数组
int main(){
int n;
cin >> n;
for (int i = 0; i < n; i ++) {
int a, b;
cin >> a >> b;
g[a][b] = 1;//赋值为1
}
int ans = 0;
for (int i = 1; i <= 500; i ++){
for (int j = 1; j <= 500; j ++){
if (g[i][j]) g[i][j] += g[i - 1][j - 1];
ans += g[i][j];
}
}
cout << ans * 2 << endl;
return 0;
}