题目//终于看懂题目了,,,,//一条线段里面不是每个坐标上都有要染色的点,所以为了满足条件,只能考虑那些给出坐标的点//所以就要排序一下了,不能直接根据坐标0 1 0 1……#include #include #include using namespace std ;struct tt{ ...
分类:
其他好文 时间:
2014-09-02 22:35:05
阅读次数:
257
本文简单翻译了MSU实验室做的X264的Option(即编码选项,后文称其英文名)分析报告《x264 Codec Strong and Weak Points》。看了之后感觉分析得十分透彻,而且其采用的方法也很有参考价值,因此记录一下其中的要点以作备忘。众所周知,X264的Option非常繁多,如何搭配这些繁多的参数以让编码后的视频体积小,质量好,同时编码速度快,确实是一个很让人头疼的问题。本报告...
分类:
其他好文 时间:
2014-09-02 14:15:04
阅读次数:
320
问题描述
Example1: x = 123, return 321
Example2: x = -123, return -321
Have you thought about this?
Here are some good questions to ask before coding. Bonus points for you if you have already...
分类:
其他好文 时间:
2014-09-01 15:38:13
阅读次数:
199
【题意】
求二维平面上n个点中,最多共线的点数。
【思路】
比较直观的方法是,三层循环,以任意两点划线,判断第三个点是否在这条直线上。
【Java代码】
/**
* Definition for a point.
* class Point {
* int x;
* int y;
* Point() { x = 0; y = 0; }
* Po...
分类:
其他好文 时间:
2014-08-28 22:44:36
阅读次数:
248
题目链接:uva 10869 - Brownie Points II
题目大意:给定若干点,第一个人选中一个存在点的横坐标,第二个人选中该横坐标上的一点,以该点作原点建立坐标系,一、三象限的点属于第一个人,二、四象限属于第二个人,坐标轴上的不属于任何人。问说在第一个人获得点最多的情况下第二个人可能获得多少点。
解题思路:将所有点按照x坐标从小到大,y坐标从大到小排序,这样从左向右可以处...
分类:
其他好文 时间:
2014-08-27 18:48:28
阅读次数:
252
Cédric Bignon :Let's note Points the points of the polygon (where Points[0] == Points[Points.Count - 1] to close the polygon).The idea behind the next...
分类:
Web程序 时间:
2014-08-25 11:29:04
阅读次数:
1396
Now a days a very common problem is:“The coordinate of two points in Cartesian coordinate system is (200, 300) and(4000, 5000). If these two points are connected we get a line segment. How manylattice...
分类:
其他好文 时间:
2014-08-24 23:54:33
阅读次数:
406
SPOJ Problem Set (classical)7001. Visible Lattice PointsProblem code: VLATTICEConsider a N*N*N lattice. One corner is at (0,0,0) and the opposite one ...
分类:
其他好文 时间:
2014-08-24 20:42:43
阅读次数:
146
题意奇葩的一笔,本质上就是一个复杂统计,智商低下的我想不出来只好去搜了题解#include #include #include #include #include #include #include #include #include #include #include #include #incl...
分类:
其他好文 时间:
2014-08-20 19:16:53
阅读次数:
227
Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.1st (7 tries)class Solution {public: int maxPoin...
分类:
其他好文 时间:
2014-08-20 14:04:02
阅读次数:
234