首页 > TAG信息列表 > Grandpa
Python 類別 class 的繼承 Inheritance
既然 Python 是面向物件 Object Oriented 語言，它就有類別 Class 與物件 Object 的概念。 甚麼是類別 class ? 簡單講: 類別好比蓋房子的施工藍圖 Blue Print，我們只看到圖，並沒有實體的"房子"，所以類別是抽象的，不占據電腦的RAM的儲存空間。 那甚麼是物件 object 呢? 物件就是拿著施工poj 1228 Grandpa's Estate
poj 1228 Grandpa's Estate 题意：原先有一个由钉子和绳子圈定的凸多边形，然后绳子和钉子有所丢失，判断剩余的钉子是否能够确定原先的凸多边形； 转化：满足的条件：剩余的钉子能够组成凸包，而且每个边上至少有三个钉子；至少剩余六个钉子，凸包至少有三个顶点； 算法：凸包构造，暴力判断每一条边上是否POJ 1228 Grandpa's Estate (稳定凸包)
http://poj.org/problem?id=1228 题意：给定一个凸包上的若干点，求该凸包是否不能通过加点来使它扩大面积，也就是说每条边最少有三个点。 这个题的题意实在有点迷，上网查了才知道是这个意思，就是问给定的凸包每条边是否至少有333个点。因为这个题的nnn只有100010001000，所以求出只含