LQDRECT - Đếm hình chữ nhật
Tác giả: ll931110
Ngôn ngữ: C++
#include <iostream>
#define MAXN 301
using namespace std;
int a[MAXN],s[MAXN][MAXN],m,n;
int main()
{
int i,j,k;
long long res;
//freopen("lqdrect.inp","r",stdin);
//freopen("lqdrect.out","w",stdout);
res = 0;
scanf("%d%d", &m, &n);
for (i = 1; i <= m; i++)
{
for (j = 1; j <= n; j++) scanf("%d", &a[j]);
for (j = 1; j <= n; j++)
if (a[j] == 1)
{
for (k = 1; k <= j - 1; k++)
if (a[k] == 1)
{
res += s[k][j];
s[k][j]++;
}
}
}
printf("%lld", res);
}