0:Enclosure

http://poj.openjudge.cn/challenge3/0/

总时间限制: 
1000ms

内存限制: 
131072kB
描述

为了防止爆零而加入了一道热身题。大家轻虐~

Picks在参加NOI(网上同步赛)时,看到大家都在疯狂讨论“圈地游戏”,于是Picks对这个游戏很!好!奇!他想自己开发一个Bot来玩。

不过Picks水平不行……写一个复杂的程序对他太难了,于是他简化了一下,使得场上只有他写的Bot,且场地大小无限。

圈地游戏的规则是:Bot能够水平或者纵向移动 1 格,每次移动可以选择是否落笔,在落笔状态下就会画出轨迹。每当曾经自己走到的轨迹上时,围成的封闭图形就归它所有,得到这块区域的分数,并且轨迹消失。

请注意!在本题中,得到的分为圈住的地的面积。

为了打倒他的幻想对手,他给自己限定了一个分数 K,只有在得分不少于 K 时他才会满足。他很想知道他最少要移动多少次?

数据范围

输入
一个测试点中有多组数据(不超过10组)。对于每组数据:

一行,1个数:K,意义如题。

输出
对于每组数据:

一行,1个数,即最小的次数。

样例输入
1
2
8
样例输出
4
6
12
提示
样例1中,只需要:右→上→左→下。(或者别的画出此图形的方法)。
用%lld,坑呐。。。。。。。。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath> using namespace std; int main(){ //freopen("input.txt","r",stdin); long long n;
while(~scanf("%lld",&n)){
if(n==){
puts("");
}else if(n==){
puts("");
}else if(n== || n==){
puts("");
}else{
long long ans=;
long long x=(long long)sqrt(n-);
long long tmp=x*x+;
if(n-tmp+<=x)
ans+=+(x-)*;
else
ans+=+(x-)*;
cout<<ans<<endl;
}
}
return ;
}

最新文章

  1. C++11的default和delete关键字
  2. OAF_文件系列1_实现OAF文件上传和下载MessageFileUpload/MessageDownload(案例)
  3. 共享池之六:shared pool latch/ library cache latch /lock pin 简介
  4. java 实现死锁
  5. Codeforces Round #359 div2
  6. java区分大小写,使用TAB进行缩进,public类名只能有一个,而且文件名与类名保持一致.
  7. How to select a OptionSet on ms sqlserver database for Microsoft Dynamics CRM
  8. ARCGIS二维三维导航
  9. linux创建用户
  10. [转] 不要被C++“自动生成”所蒙骗
  11. c语言,数据结构,链表的一些操作总结
  12. 实际生产用法CMS和G1
  13. 网络性能测试工具-Iperf
  14. python 小程序,猜年龄
  15. vmware中centos7设置静态IP
  16. Qt on Android: Android SDK安装
  17. DHTML【9】--Javascript
  18. ytu 1052: 写一函数,将两个字符串连接(水题,指针练习)
  19. Python 构造函数、 Python 析构函数、Python 垃圾回收机制
  20. Spring课程 Spring入门篇 4-7 Spring bean装配之基于java的容器注解说明--@Scope 控制bean的单例和多例

热门文章

  1. 「2013-9-5」Configure WingIDE for better display of East Asian Glyphs
  2. 做php网站后台开发,在Linux系统上进行更好吗?
  3. 数据库知识整理&lt;二&gt;
  4. 配置ubuntu 14.04.3 LTS odoo 9.0开发环境
  5. C#异步将文本内容写入文件
  6. Android Message里传送的数据[转]
  7. [MFC] MFC 仿 Flappy bird PC桌面版
  8. [JS6] 通过用户事件事件执行脚本
  9. 找出字符串中第一个不重复的字符(JavaScript实现)
  10. UEditor编辑器上传图片开发流程