Enclosure POJ
2024-08-31 01:43:23
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 ;
}
最新文章
- C++11的default和delete关键字
- OAF_文件系列1_实现OAF文件上传和下载MessageFileUpload/MessageDownload(案例)
- 共享池之六:shared pool latch/ library cache latch /lock pin 简介
- java 实现死锁
- Codeforces Round #359 div2
- java区分大小写,使用TAB进行缩进,public类名只能有一个,而且文件名与类名保持一致.
- How to select a OptionSet on ms sqlserver database for Microsoft Dynamics CRM
- ARCGIS二维三维导航
- linux创建用户
- [转] 不要被C++“自动生成”所蒙骗
- c语言,数据结构,链表的一些操作总结
- 实际生产用法CMS和G1
- 网络性能测试工具-Iperf
- python 小程序,猜年龄
- vmware中centos7设置静态IP
- Qt on Android: Android SDK安装
- DHTML【9】--Javascript
- ytu 1052: 写一函数,将两个字符串连接(水题,指针练习)
- Python 构造函数、 Python 析构函数、Python 垃圾回收机制
- Spring课程 Spring入门篇 4-7 Spring bean装配之基于java的容器注解说明--@Scope 控制bean的单例和多例
热门文章
- 「2013-9-5」Configure WingIDE for better display of East Asian Glyphs
- 做php网站后台开发,在Linux系统上进行更好吗?
- 数据库知识整理<;二>;
- 配置ubuntu 14.04.3 LTS odoo 9.0开发环境
- C#异步将文本内容写入文件
- Android Message里传送的数据[转]
- [MFC] MFC 仿 Flappy bird PC桌面版
- [JS6] 通过用户事件事件执行脚本
- 找出字符串中第一个不重复的字符(JavaScript实现)
- UEditor编辑器上传图片开发流程