码迷,mamicode.com
首页 > 其他好文 > 详细

【简单思考】noip模拟赛 NTR酋长

时间:2014-08-05 00:31:18      阅读:210      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   os   io   数据   2014   

NTR酋长

(ntr.pas/.c/.cpp)

黄巨大终于如愿以偿的进入了czy的后宫中……但是czy很生气……他要在黄巨大走到他面前的必经之路上放上几个NTR酋长来阻挡黄巨大。

众所周知,NTR酋长有一个技能是沟壑(F)。它会在地图上产生一条长长的障碍物阻挡人前进。Czy打算在一个n*m的矩形(必经之路?)中放上NTR酋长。NTR酋长要一个一个放下去,而且每放一个都会向四角倾斜的方向放出无限长的沟壑,而已经被沟壑挡住的地方就不能再放NTR酋长了。

请注意:不会出现沟壑的路径挡住另一个沟壑的情况:

 bubuko.com,布布扣

应该是这样的

 bubuko.com,布布扣

那么给定nm,求最多放多少个NTR酋长。

样例

样例输入1:

2 2

样例输出1:

2

样例输入2:

4 8

样例输出2:

11

数据范围:

对于24%数据,n,m<=5

对于50%数据,n,m<=20

对于70%数据,n,m<=1000

对于100%数据,n,m<=10^9

n一定等于m

特殊要求

代码长度限制:1KB

时间限制:0.1s

数据个数:40

思路

变态的特殊要求。。。

找个规律即可。。。

规律是2n-2(正方形你到最后讲什么意思啊!!!!!!!!)

如果是矩形似乎没规律。。。

代码

#include<iostream>
#include<cstdlib>
#include<cstdio>
int N;
using namespace std;
int main()
{
    freopen("ntr.in","r",stdin);
        freopen("ntr.out","w",stdout);
    cin>>N;
        if (N==1) cout<<1; else cout<<2*N-2;
    return 0;
}

结果

bubuko.com,布布扣bubuko.com,布布扣

 

 

【简单思考】noip模拟赛 NTR酋长,布布扣,bubuko.com

【简单思考】noip模拟赛 NTR酋长

标签:style   blog   http   color   os   io   数据   2014   

原文地址:http://www.cnblogs.com/seekdreamer/p/3891266.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!