LQDRECT - Đếm hình chữ nhật
Tác giả: khuc_tuan
Ngôn ngữ: C++
#include <cstdio>
using namespace std;
int F[303][303];
int a[303];
int m, n;
long long res;
int main() {
scanf("%d%d", &m, &n);
for(int i=0;i<m;++i)
{
for(int j=0;j<n;++j) scanf("%d", &a[j]);
for(int j=0;j<n;++j) if(a[j])
for(int t=j+1;t<n;++t) if(a[t])
{
res += F[j][t];
++F[j][t];
}
}
printf("%lld\n", res);
return 0;
}