Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
 Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

没想到笨人有笨招

Posted by feiyang21687 at 2009-02-19 01:45:55 on Problem 1021 
可以使用连通量的概念，把两个图形相似等价于两个图中所有点的连通量总和相等。
一个节点的连通量的定义：于这个节点在X轴与Y轴上相邻的节点的个数。即以这个节点为起点，在X轴上向两边看，Y轴上上下看，所有连续的节点的个数总和。
没想到数学方法证明，通过连通量可以判定两图相似，跟着感觉走吧。居然0MS过了。
Followed by:
Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator