C++ 矩阵矩形计数 - 寻找满足条件的矩形方案

{"title":"Cpp CPU占用时长: 1秒内存使用限制: 128MB\n题目描述\n给第一个01矩阵，现在你需要在其中圈一个矩形出来，要求是：这个矩形四个顶角都是1，矩形的长和宽都至少是2。请问有多少种方法？\n\n输入格式\n第一行一个整数 \n�\nn，表示一个 \n�\n×\n�\nn×n 的矩阵。\n\n接下来 \n�\nn 行，每行 \n�\nn 个数字，为 \n0\n0 或者 \n1\n1。\n\n输出格式\n输出可以有多少种方案画出矩形，使得矩形四个顶角都是 \n1\n1。\n\n输入输出样例内容：输入样例 #1\n4\n0 0 0 0\n0 0 0 0\n0 0 0 0\n0 0 0 0\n\n输出样例 #1\n0\n\n输入样例 #2\n4\n0 0 0 0\n0 1 1 0\n0 1 1 0\n0 0 0 0\n\n输出样例 #2\n1\n\n说明\n对于样例#1，无论如何无法找到满足条件的矩形。\n\n对于样例#2，可以找到一个满足条件的矩形，它的左上角在(1,1)，右下角在(2,2)。"}