輸入資料第一行為兩個由空格分開的正整數n、m（1<=m 第2行到第n+1行每行有m個數字（0或1），描述了這一片農田。0表示這個方格為水域，否則為農田（注意：數字之間沒有空格，而且每行不會出現空格）
滿足條件的正方形農田個數。
3 3110
110000
先加半邊的0
如 sample input
狀態轉移方程：
f[i，j]=min+1
然後變成
再把它們加起來就好了。。。
非常水
#include
using
namespace std;
int f[
1010][
1010
],a,n,m,s;
char aa;
intmin
(int x,
int y,
int z)
intmain()
}printf
("%d"
,s);
return0;
}
DP 農田個數
你的老家在河北農村。過年時，你回老家去拜年。你家有一片n m農田，將其看成乙個n m的方格矩陣，有些方格是一片水域。你的農村伯伯聽說你是學計算機的，給你出了一道題 他問你 這片農田總共包含了多少個不存在水域的正方形農田。兩個正方形農田不同必須至少包含下面的兩個條件中的一條 邊長不相等 左上角的方格不...
DP 農田個數
你的老家在河北農村。過年時，你回老家去拜年。你家有一片n m農田，將其看成乙個n m的方格矩陣，有些方格是一片水域。你的農村伯伯聽說你是學計算機的，給你出了一道題 他問你 這片農田總共包含了多少個不存在水域的正方形農田。兩個正方形農田不同必須至少包含下面的兩個條件中的一條 邊長不相等 左上角的方格不...
SSL 1055 能量項鍊 DP
description 在mars星球上，每個mars人都隨身佩帶著一串能量項鍊。在項鍊上有n顆能量珠。能量珠是一顆有頭標記與尾標記的珠子，這些標記對應著某個正整數。並且，對於相鄰的兩顆珠子，前一顆珠子的尾標記一定等於後一顆珠子的頭標記。因為只有這樣，通過吸盤 吸盤是mars人吸收能量的一種器官 的...