/*问题描述:线段上的格点给定平面上的两个格点 P1 = (x1, y1) ; P2 = (x2, y2) 线段P1 P2上,除P1 和 P2以外一共有几个格点*//*分析过程在格点上画P1(0,5) P2(5,0) 连接起来发现 这条线上的经过的格子的格点都在P1 P2这条线段上将其不称 P1 P2为斜边的直角三角形 发现因为每一个小的三角形 和大三角形都是相似再画P1(0, 8) P2(3,4) 这条线段上没有格点 但是如果向下扩展成一个边之比为2的一个相似三角形 得到P1(0, 8) P2…

题目链接:https://codeforces.com/contest/1036/problem/E 思路:学会了一个在线段上的整数点等于 GCD(x1 - x2, y1 - y2) +  1,然后去重线段相交的重复整点. AC代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; ; ; int sgn(double x) { ; ? - : ; } struct Point{ double x, y; P…

Water Testing 传送门:链接  来源:UPC 9656 题目描述 You just bought a large piece of agricultural land, but you noticed that – according to regulations – you have to test the ground water at specific points on your property once a year. Luckily the description of…

F - Cycling Roads     Description When Vova was in Shenzhen, he rented a bike and spent most of the time cycling around the city. Vova was approaching one of the city parks when he noticed the park plan hanging opposite the central entrance. The plan…

编写用例的时候使用,经常修改用例的时候会需要增加.删除.修改条目,如果用下拉更新数值的方式会很麻烦. 1.使用ctrl下拉,增删移动用例的时候,需要每次都去拉,万一列表比较长,会很麻烦 2.使用ROW()-1,只适合中间没有间隔的列表 3.使用如A2+1,增加单元格/移动行OK,删除的时候会导致后面的公式都报错,以致不可用   刚刚尝试出了一个新公式"获取当前单元格的上一格的值+1"=INDIRECT(ADDRESS(ROW()-1,COLUMN()))+1 因为获取的是当前单元格的相…

本文写于2017-01-18,从老账号迁移到本账号,原文地址:https://www.cnblogs.com/huangweiyang/p/6297874.html 今天在牛客网上做了一道题,题意就是求左旋转字符串.我使用辗转相除法解之,一次性AC通过.实话说,每次写算法一次性通过,甚至一点编译错误都没有,我觉得这就是对我最好的嘉奖. 题目描述: 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果.对于一个给定的字符序列S,请你把其循环左移K位…

Lightning Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1099    Accepted Submission(s): 363 Problem Description There are N robots standing on the ground (Don't know why. Don't know how). Sudd…

public static void main(String[] args) { Scanner scan = new Scanner(System.in); Point point1 = new Point(); Point point2 = new Point(); double x, y; point1.setLocation(5.0, 5.0); point2.setLocation(1.0, 1.0); System.out.println("请分别输入点x,y的坐标:");…

Lightning Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2465    Accepted Submission(s): 912 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4305 Description: There are N robots standing on the…

题目链接:http://codeforces.com/gym/101873/problem/G 题意: 在点阵上,给出 $N$ 个点的坐标(全部都是在格点上),将它们按顺序连接可以构成一个多边形,求该多边形内包含的格点的数目. 题解: 首先,根据皮克定理 $S = a + \frac{b}{2} - 1$,其中 $S$ 是多边形面积,$a$ 是多边形内部格点数目,$b$ 是多边形边界上的格点数目. 那么,我们只要求出 $S$ 和 $b$,就很好求得 $a$ 了: 1.对于两端点 $(x_1,y_…