计算几何
不凡_
我愿意冒险,不辜负每一次的Error.
展开
-
CodeForces - 231D (计算几何. 水题)
D. Magic Boxtime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputOne day Vasya was going home when he saw a原创 2018-02-01 16:19:17 · 222 阅读 · 0 评论 -
LightOJ - 1323
You are given a rectangular billiard board, L and W be the length and width of the board respectively. Unlike other billiard boards it doesn't have any pockets. So, the balls move freely in the board....原创 2018-02-11 20:29:15 · 244 阅读 · 0 评论 -
51-nod 1264 线段相交
1264 线段相交 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。Input第1行:一个数T,表示输入的测试数量(1 <= T <= 1000)第2 - T + 1行:每行8个数,x...原创 2018-10-03 14:08:08 · 299 阅读 · 0 评论 -
计算机图形学之计算相交线段交点
老师布置了一道题 判断已知四点的两个线段,先判断是否相交 若相交求交点题解:之前写了一篇 51nod的一道题判断线段交点 现在只需要求交点就好那道题题解:https://blog.csdn.net/gao_jay/article/details/82931469首先一般我们都倾向于用一般式 y=k*x+b,但是这种式子需要判断k是否存在 又要分情况 所以用 直线一般方程式a*x+...原创 2018-10-04 16:46:52 · 2517 阅读 · 0 评论