branna

摘要： A Round Peg in a Ground Hole POJ - 1584 题目链接：https://vjudge.net/problem/POJ-1584#author=0 题意：要求钉子要钉入孔内，判断能否在指定点钉入 思路：先判断这些点围成的多边形是不是凸多边形，如果是那么判断圆是否在凸边 阅读全文

摘要： Geometric Shapes POJ - 3449 题目链接：https://vjudge.net/problem/POJ-3449 题意： 给你很多图画，每张图画上很多图形，有三角形（给出三个点坐标），正方形（给出对角线两个点坐标），矩形（给出三个点坐标），线段（给出两个点坐标），多边形（给出 阅读全文

摘要： Pipe POJ - 1039 题目链接：https://vjudge.net/problem/POJ-1039 题意：给出你管上壁的每个点坐标，下壁每个对应点横坐标相同，纵坐标为上壁纵坐标减一，求是否有一光线完全通过该管道，若不完全，求出通过最大值 思路：这是一个线与线段相交的题目，如果存在这拥有 阅读全文

摘要： C - NEKO's Maze Game 题目链接：http://codeforces.com/contest/1293/problem/C 题意：给你一个2xn的矩阵，让你判断每步之后是否能从(1,1)走到(2,n)，一开始都是可行走的，然后给出q次查询，每次查询的（x,y）首次出现该点是封闭的， 阅读全文

摘要： B - JOE is on TV! 题目链接：http://codeforces.com/contest/1293/problem/B 思路：这题没咋看题，，，直接看了底下注释说是1/2+1/1，再看了两个样例，把数据往调和函数里一代就对了，，，直接暴力for循环求就行了 // // Created 阅读全文