C语言放置正方形

【问题描述】 将一个矩形划分成N*M个格子，每个格子有被占用和未被占用两种情况，将一个边长为i的正方形放入矩形中，要求正方形区域中不包含被占用的格子，问共有多少种合适的放置方案。 【输入形式】 输入文件为当前目录下的squares.in。 该文件第一行是一个整数i (1<i<=min(M,N))，表示正方形的边长。之后有N(1<=N <=2000)行，每行有M(1<=M<=2000)个0或1（1表示该格未被占用，0表示该格被占用）。输入以EOF结束。 【输出形式】 输出文件为当前目录下的squares.out。 该文件只有一个整数输出，表示边长为i的正方形在矩形中合适的放置方案数。 【输入样例】 2 1011 1111 1110 1110 【输出样例】 5 【时间限制】 2s 【空间限制】 65536KB 【上传文件】 上传c语言源程序，文件名为squares.c。