ACM 中点正方形题目

zavidmini 2016-10-03 09:06:53

以第一个最外层的正方形的左下角作为(0,0)点，想知道如果一条垂直于x轴的线，可以与这些正方形交多少个点，
输入一个双精度浮点数f(0 <= f <= 1 && f != 0.5)，表示垂直的线的横坐标，f为三位小数，
输出共有几个交点，每组数据占一排，如果刚好在正方形的线上的时候输出-1

...全文

643 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

尹成老师带你步入C语言基础的殿堂，讲课生动风趣、深入浅出，全套视频内容充实，整个教程以C语言为核心，完整... 从零基础到在蓝桥杯、NOIP、ACM竞赛、信息学奥林匹克竞赛等高含金量的国家级竞赛项目取得优异成绩！

之前写过一篇《POJ计算几何入门题目推荐》。本来是随意写写，想不到这篇文章成为了我 blog浏览量第二高的文章，还被许多ACMer转载到其他地方。最近估计ACM赛季又到了，不少热心的ACMER加我Q，询问我那篇文章的事情，希望我再给出一些题目。本人已经退役了，本来不想再写一些关于ACM的东西了，以免因为自己水平有限，思想落后，误导他人。不过后来想到这个空间晾着也比较尴尬，让各位找新文章的

原题及翻译 A children’s board game consists of a square array of dots that contains lines connecting some of the pairs of adjacent dots. 儿童棋盘游戏由一组正方形的点组成，这些点包含连接一些相邻点对的线。 One part of the game requires that...

这一部分为刘汝佳的《算法竞赛入门经典》（第一版）第三章的数论与计算几何部分，但不需要运用经典算法与模板，以模拟为主题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=48182#overview 题目分析： A.简单的模拟，给你一个数字，让你按照要求求出转化后得到的答案，只不过这个转化的过程和进制转化类似（真是连方法都告

由于博主水平及智商不足，所以暂时只能放出下列的题目的题解。 A B D F G H 需要其他题解请自行前往 http://talk.icpc-camp.org/ 题目地址：hihocoder 1227-1236 A. The Cats' Feeding Spots 题意：给出M个点，求以其中一个点为圆心，最小半径的圆，使得这个圆里恰好有N个点。（半径一定要是整数，且点不能...

其它技术问题

3,881

社区成员

9,054

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章