Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:没想到笨人有笨招In Reply To:没想到笨人有笨招 Posted by:feiyang21687 at 2009-02-19 01:45:55 > 可以使用连通量的概念,把两个图形相似等价于两个图中所有点的连通量总和相等。 > 一个节点的连通量的定义:于这个节点在X轴与Y轴上相邻的节点的个数。即以这个节点为起点,在X轴上向两边看,Y轴上上下看,所有连续的节点的个数总和。 > 没想到数学方法证明,通过连通量可以判定两图相似,跟着感觉走吧。居然0MS过了。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator