HBC24198紫魔法师,深度优先搜索(DFS),搜索[USACO 2019 Jan S]Mountain View题解

八贝勒算法基础篇 2023-11-18 22:26:01 63 0

全网最全C++题库，助您快速提升编程技能！题库丰富多样，涵盖各个领域，让您在练习中不断成长！

从农场里奶牛Bessie的牧草地向远端眺望，可以看到巍峨壮丽的山脉绵延在地平线上，山脉里由N座山峰（1≤N≤10^5），如果我们把Bessie的视野想象成xy平面，那么每座山峰都是一个底边在x轴上的三角形，山峰的两腰均与底边成45度角，所以山峰的峰顶是一个直角，于是山峰i可以由它的峰顶坐标(xi,yi)精确描述，没有两座山峰有完全相同的峰顶坐标， Bessie尝试数清所有的山峰，然而由于它们

从农场里奶牛Bessie的牧草地向远端眺望，可以看到巍峨壮丽的山脉绵延在地平线上。山脉里由N座山峰（1≤N≤10^5）。如果我们把Bessie的视野想象成xy平面，那么每座山峰都是一个底边在x轴上的三角形。山峰的两腰均与底边成45度角，所以山峰的峰顶是一个直角。于是山峰i可以由它的峰顶坐标(xi,yi)精确描述。没有两座山峰有完全相同的峰顶坐标。 Bessie尝试数清所有的山峰，然而由于它们几乎是相同的颜色，所以如果一座山峰的峰顶在另一座山峰的三角形区域的边界上或是内部，她就无法看清。请求出Bessie能够看见的不同的山峰的峰顶的数量，也就是山峰的数量。