NOIP 1997 普及组 复赛 棋盘问题

NOIP 1997 普及组 复赛 棋盘问题

1.初看没什么头绪，但画图模拟，很快能发现好的算法。

2.采用坐标方式，确定左上角，右下角的坐标，进行减法处理，算出边长，很快能数出长方形、正方形个数。

3.该题难在数学建模。

附上AC代码，编译环境Dev-C++4.9.9.2

#include <stdio.h>
int main(){
    int n,m;
    int r1,c1,r2,c2,e1,e2;
    int square=0,rect=0;
    scanf("%d%d",&n,&m);
    for(r1=0;r1<=n;r1++)
        for(c1=0;c1<=m;c1++)
            for(r2=r1+1;r2<=n;r2++)
                for(c2=c1+1;c2<=m;c2++){
                    e1=r2-r1;
                    e2=c2-c1;
                    if(e1>0&&e2>0)
                        if(e1==e2)
                            square++;
                        else
                            rect++;
                }
    printf("%d %d\n",square,rect);            
}