Beven waff
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #include <algorithm> | |
| #include <iostream> | |
| #include <cstdlib> | |
| #include <climits> | |
| #include <cstring> | |
| #include <utility> | |
| #include <vector> | |
| #include <string> | |
| #include <cstdio> | |
| #include <bitset> |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #include <algorithm> | |
| #include <iostream> | |
| #include <cstdlib> | |
| #include <climits> | |
| #include <cstring> | |
| #include <utility> | |
| #include <vector> | |
| #include <string> | |
| #include <cstdio> | |
| #include <bitset> |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #include <algorithm> | |
| #include <climits> | |
| #include <cstdlib> | |
| #include <cstring> | |
| #include <utility> | |
| #include <string> | |
| #include <cstdio> | |
| #include <cmath> | |
| #include <ctime> | |
| #include <queue> |
waff
/ gist:5404147
Created
April 17, 2013 13:07
求多边形内部整点数，边上整点数，多边形面积。
用皮克定理做： S 是面积，Cp 是内部整点，Ep 是边上整点。
S = Cp + Ep / 2 - 1。
边上整点用 gcd 求。
此题不能"%.1lf"只能"%.1f"。
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #include <algorithm> | |
| #include <cstdlib> | |
| #include <climits> | |
| #include <cstring> | |
| #include <utility> | |
| #include <vector> | |
| #include <string> | |
| #include <cstdio> | |
| #include <bitset> | |
| #include <ctime> |
waff
/ gist:5403741
Last active
December 16, 2015 08:09
线段相交的判断，求出覆盖在最上面的线段
当然这里说的是规范相交：两线段恰好有一个公共点，且不是任何一条线段的端点
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #include <algorithm> | |
| #include <cstdlib> | |
| #include <climits> | |
| #include <cstring> | |
| #include <utility> | |
| #include <vector> | |
| #include <string> | |
| #include <cstdio> | |
| #include <bitset> | |
| #include <ctime> |
waff
/ gist:5401679
Created
April 17, 2013 03:54
POJ1269
考虑两直线
平行 or 共线 ？是否垂直于x轴？即sameline过程，非常关键
再叉积求交点即可
吐槽"%.2lf" 过不了，得用"%.2f"
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #include <algorithm> | |
| #include <cstdlib> | |
| #include <cstring> | |
| #include <climits> | |
| #include <utility> | |
| #include <cstdio> | |
| #include <string> | |
| #include <ctime> | |
| #include <cmath> | |
| #include <stack> |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #include <algorithm> | |
| #include <cstdlib> | |
| #include <climits> | |
| #include <cstring> | |
| #include <utility> | |
| #include <vector> | |
| #include <string> | |
| #include <cstdio> | |
| #include <bitset> | |
| #include <ctime> |