棋盘问题

棋盘问题

题目链接

总的来说，我能想到的解法有两种

1. 枚举坐标点和长宽（只要确定左上角的坐标和长宽，就能确定一个长方形）
2. 数学方法

---

第一种方法实在没试过，所以没有代码，但附一份假想代码（不一定正确）

//长方形
for(int i=1;i<=n;i++)
    for(int j=1;j<=m;j++){
        if(i==j) continue;
        for(int k=1;k<=n-i+1;k++)
            for(int l=1;l<=m-j+1;l++)
                cnt++;
    }
printf(