现在的位置: 主页 > 商讯 > 文章正文

hdu4925Apple Tree

作者:福州市名人视觉形象设计职业培训学校 来源:www.mrssjy.com 发布时间:2017-09-06 09:17:50
hdu4925Apple Tree



//n*m的果园 , 种一棵树,收获一个果实
//在一个格子施肥 , 其旁边的果树收获的·果实翻倍
//问最多能收获多少果实
//交叉种树 , 则为最大
#include
#include
#include
using namespace std ;
const int maxn = 110 ;
int map[maxn][maxn] ;
int dx[4] = {0 , 1 , 0 ,-1} ;
int dy[4] = {1 , 0 , -1 , 0} ;
int main()
{
int n , m ;
int t ;
scanf(%d , &t) ;
while(t--)
{
cin>>n>>m ;
memset(map , 0 , sizeof(map)) ;
int ans = 0 ;
for(int i = 1;i <= n;i++)
for(int j = 1;j <= m;j++)
if((i+j)%2 == 0)
{
int sum = 0 ;
for(int k = 0 ;k < 4;k++)
{
int nx = i + dx[k] ;
int ny = j + dy[k] ;
if(nx >= 1 && nx <= n && ny >= 1 && ny <= m)
sum++ ;
}
ans += (1<

企业建站2800元起,携手武汉肥猫科技,做一个有见地的颜值派!更多优惠请戳:黄冈SEO http://huanggang.4567w.com

上一篇:高手!PHP无法链接MySQL 下一篇:最后一页