Description 经过连续若干年的推广,Risk这个游戏已经风靡全国,成为大众喜闻乐见的重要娱乐方式.Risk这个游戏可以理解为一种简易的策略游戏,游戏者的目的是占领所有的土地.由于游戏规则的规定,只要两个国家相邻,就认为两个国家有交战的可能性.我们现在希望知道在当前的局面下,哪些国家之间有交战的可能性.注意,我们认为只有当两个国家的国界线有公共边的时候才认为相邻,若两个国家的领土只有公共点,则认为两个国家不相邻.每一个国家的边界由一系列线段组成,保证这个边界是一个简单多边形,即严格不自交