import java.util.S
public class TreasureHunt {
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
int doors = Integer.MAX_VALUE, temp1, temp2;
int n = cin.nextInt();
walls = new int[n][4];
for (int j = 0; j & j++) {
walls[j][0] = cin.nextInt();
walls[j][1] = cin.nextInt();
walls[j][2] = cin.nextInt();
walls[j][3] = cin.nextInt();
x = cin.nextFloat();
y = cin.nextFloat();
for (int j = 0; j & j++) {
temp1 = find(walls[j][0], walls[j][1], x, y, walls, j);
temp2 = find(walls[j][2], walls[j][3], x, y, walls, j);
doors = temp1 & temp2 ? (temp1 & doors ? temp1 : doors)
: (temp2 & doors ? temp2 : doors);
if (n == 0)
doors = 0;
System.out.println("Number of doors = " + doors);
private static int find(int x1, int y2, float x, float y, int[][] walls,
int count = 0;
for (int i = 0, len = walls. i & i++) {
if (i == j)
if (isIntersect(x1, y2, x, y, walls[i]))
* 跨立实验
private static boolean isIntersect(int startX, int startY, float endX,
float endY, int[] wall) {
if ((Math.max(startX, endX) &= Math.min(wall[0], wall[2]))
&& (Math.max(wall[0], wall[2]) &= Math.min(startX, endX))
&& (Math.max(startY, endY) &= Math.min(wall[1], wall[3]))
&& (Math.max(wall[1], wall[3]) &= Math.min(startY, endY))
&& (multiply(wall[0], wall[1], endX, endY, startX, startY)
* multiply(endX, endY, wall[2], wall[3], startX, startY) & 0)
&& (multiply(startX, startY, wall[2], wall[3], wall[0], wall[1])
* multiply(wall[2], wall[3], endX, endY, wall[0],
wall[1]) & 0))
return true;
return false;
private static double multiply(float x1, float y1, float x2, float y2,
float x3, float y3) {
return ((x1 - x3) * (y2 - y3) - (x2 - x3) * (y1 - y3));
点我展开代码
该问题是：
一伙寻宝人探测到了埃及金字塔底层的宝藏，但是宝藏被n堵墙围着，如果要爆破，只能在每堵墙的中点开门。现在问题来了，对于随机给定的n堵墙，算出最少需要的开门数。
输入数据如下所示，第一行的整数n表示墙数，后面的n行表示墙体两端坐标，以金字塔边缘左下角为(0,0)右上角为(100,100)，每行的四个数据分别为（x1,y1,x2,y2)
最后一行的数据表示宝藏点P的位置。
7 20 0 37 100 40 0 76 100 85 0 0 75 100 90 0 90 0 71 100 61 0 14 100 38 100 47 47 100 54.5 55.4
算法的思路很简单（但是实现有点儿问题，比较耗时，正在改进中）：
用给出的所有点对宝藏点P做线段，找出交点最少的那一组，既是最小开门数。
以上结论需要证明多个推论，证明过程如下：
1、对于任意P，如果和P只间隔一堵墙，那么，P只需要开一扇门
证明：无需证明显而易见。
结论：只要证明墙数，就可以证明门数。
2、边缘上的任意一中点P0对P做线段，交点数等于P到Pi间隔的最小墙数
　　连接P0-P，交点设为N。
　　设，存在一条开门路径，连接P0到P，中间穿过了M堵墙。
　　可知，P0-P与开门路径之间是封闭的多边形（路径是直线且与P0-P重合不讨论）。
　　有定理一：最小完整路径不会两次闯过同一堵墙。（如果有两次闯过，则至少有三个交点A\B\C，连接A-C，则路径更少，易证）
　　有定理二：两条子路径之间有且仅有一堵墙（易证，穿过墙只能抵达对侧，不能抵达同侧）
　　由定理二可知，墙一定会经过多边形内部，由定理一可知，墙不会再次经过路径，则，墙一定会经过P0-P
　　即是M&=N
　　又有公理一：两条线段最多只有一个交点
　　经过了P0-P的线段一定和封闭多边形相交。（由于线段端点落在金字塔边缘，易证）
　　即N&=M
　　所以M=N。
3、任意现存线段端点与P连线，交点数等于 邻近两个中点分别与P连线 的交点数 中的小值
　　设有两线段L1,L2分别交金字塔外墙为P1，P2，且P1、P2之间再无其他现存线段的交点
　　设有一点Pn处于P1，P2之间
　　对Pn-P做连线，设有一现存直线Lx，与L1相交，但不与Pn-P相交，则此时满足Pn对P的交点数小于P1。
　　此时，Lx与P1-P2外墙的交点，必然落在Pn和P1之间（此点易证），与P1、P2之间无现存线段交点违背。
　　可证，Pn-P的交点数一定大于等于P1-P。
　　同理可证Pn和P2关系。
　　当等于的时候，Pn与P1等价。
　　当大于的时候，推论如下：
　　设有一点Px，Px在Pn-P1延长线上，为P1-P0（P0为另一相交点或者金字塔顶点，相交点等于顶点情况另行讨论）线段上的任意某点。
　　可知，Px和P1之间再无任意交点。
　　那么，沿用先前的推论，P1-P交点数大于等于Px-P0交点数。
　　当大于的时候，必有一线段与P1-P相交，不与Px-P0相交，此线段不能落在P1-Px段，只能落在P1-Pn，且不为P1本身（相交非重合），与P1-Pn之间无交点违背。
　　所以，必然是等于关系（同理可得L1即是Pn-P多出的那一相交线）
　　相交点等于顶点情况，如果有P点同侧相交线，相交线必然与金字塔边缘有两个交点，无论落点如何，都能多次引用前半部分推论来同理证得。
　　证毕。
　　只需要求线段端点与P的交点数，即可得到最小值。
阅读(...) 评论()当前位置： &→ wow我们是宝藏猎人怎么做_邪怒海滩的宝藏在哪
wow我们是宝藏猎人怎么做_邪怒海滩的宝藏在哪
相关下载相关文章发表评论
我们是宝藏猎人是魔兽世界破碎海滩上的任务，在救赎哨岗后面接到的，要求我们在邪怒海滩找到古代束缚碎片如上图所示接到任务后首先跑到破碎海滩右上角的邪怒海滩，注意这里任务目标并不是在提示的黄点上哦而在如上图小地图上靠上面左边一点的位置，坐标为76.22。有几个小守卫干掉拿箱子就可以了
关注九号手机站带你玩转移动端扫一扫，移动内容更精彩
阅读本文后您有什么感想? 已有 0 人给出评价!
双11现在已经成为了国人的购物大节了，哪怕魔兽作为一个国外的游戏也不能例外，那么在
无头骑士带着他的扫把又来了哦，小伙伴们没有坐骑的，想要新玩具新装备的可别错过了，
蜡烛号令是至高岭苍穹圣基上的一个后续任务在烛照岩洞穴中接取到的，要求我们坐上智慧
取而戴之是至高岭地图上的任务，要求我们从蓝烛碎颅队长身上拿到指挥之颅，很多朋友找
穆兹一家人的团聚任务是至高岭地图上的任务，就在雷霆图腾顶层的旅馆房间中塞拉智水处智勇双全——那些以寻宝为生的宝藏猎人 - 游戏资讯-游戏娱乐新媒体 - 游戏港口
我的位置： &
& 智勇双全——那些以寻宝为生的宝藏猎人
智勇双全——那些以寻宝为生的宝藏猎人
09:51:18&&来源：厂商&&分享到：
&&生涯中只为传说中的宝藏感兴趣，毕生都在各种墓穴中寻找更多的线索;他们把找到宝藏看得无比重要，可他们又把保护同伴、为人的道义视作不可舍弃的信条。
& & & &生涯中只为传说中的宝藏感兴趣，毕生都在各种墓穴中寻找更多的线索;他们把找到宝藏看得无比重要，可他们又把保护同伴、为人的道义视作不可舍弃的信条。他们就是那个听起来非常炫酷的冒险者——宝藏猎人。《盗墓笔记》就是讲述这样故事的一部小说，尽管主角只是一个盗墓家族的一小分子，但是在进入墓穴后无论是破解谜题的聪明头脑，还是遇险时身体灵巧的反应，都完全符合西方有关于“宝藏猎人”的定义。相信很多人在看过小说后，都被古时候的机关精巧所震惊，当然，更多人还是喜欢一个古怪精灵一个闷声不响的“瓶邪”组合。正是因为关键时刻的不离不弃与默契配合，这对组合才能够攻克墓穴中所有的难关，最后谈笑风生。
& & & &在游戏的世界中也有这么一群宝藏猎人，最有名的也许就是那个走哪哪塌的德雷克了。《神秘海域》系列推出4代，讲述了一个孤儿院的小男孩儿最终成长为一个能够支撑起一个家庭的男人的故事——只不过他在这个过程中，一直没有放弃对于传说中宝藏的需求。从1代巴拿马区域，到2代误入神秘的西藏，再到3代又来到沉睡在沙漠中的亚特兰蒂斯，最后这个向来运气都不太好的宝藏猎人终于在西班牙的一堆金币中结束了自己的“盗贼旅程”。内森·德雷克在整个宝藏猎人的生涯中，从来没有发过大财，唯独伙伴的安全与自己的信念贯彻始终，最终金盆洗手，过上了自己想要的生活。
& & & &对于PC玩家，我们最为熟悉的宝藏猎人当然是《古墓丽影》中的劳拉，如果说我们见证了德雷克从一个小偷蜕变成一个胸怀大志的男人，那么劳拉对我们来说，就是从一个几何体成长成了一个栩栩如生的女超人。
& & & &《古墓丽影》系列的作《古墓丽影：崛起》在今年的早些时候就已经面世，这次劳拉带领玩家领略的是西伯利亚中一个迷失的地域，在这里劳拉要去探寻“永生”的奥秘，不过也要应付同样不怀好意的神秘组织“圣三一”。
& & & &作为系列新“三部曲”中的第二部，劳拉已经褪去《古墓丽影9》中稚嫩脸庞，成为了一个真正意义上的考古学家。《古墓丽影：崛起》对人物的刻画更显细致，尤其是劳拉入水后重新上岸，贴图与反射都做到了恰当好处。可以说本作在画面上，几乎是无可挑剔，无论是暴雪的效果还是对于幽暗、神秘的氛围营造上，《古墓丽影：崛起》都属上乘。值得一提的是，这一次的游戏语音特意请来了中国的配音演员杨梦露参与录制游戏的中文配音——玩家们太久没有在3A大作中听过地道的中文配音了。
& & & &《古墓丽影：崛起》的玩法多样，也可以让玩家一同开动脑筋解开一个又一个苏联时代的古墓，并且加上丰富的武器和技能系统也表明，这并不是一款只需要动脑或者动手游戏，你需要像一个真正的宝藏猎人一样智勇双全。
& & & &当玩家使用全新的戴尔游匣14/15游戏笔记本来体验这款游戏时，将获得更加震撼的游戏效果。与此同时，微软与戴尔再度强强联手，戴尔“新一代PC”预装正版Windows10+Office，玩家既可以享受全新的游戏体验，还能获得强大的办公能力。Windows10的疾速启动和高效恢复，还让玩家可以更迅捷地畅玩游戏，即时的系统更新，确保玩家始终拥有更新潮更强大的功能。预装了Windows10 的游匣14/15游戏笔记本电脑，还为玩家奉上了Xbox控制器的内置支持，能够将Xbox One游戏流式传输到家里的Windows 10 PC、笔记本电脑或平板电脑，完美解决了设备之间的障碍，让玩家可以在PC上开始游戏，然后转到Xbox上继续征战。
& & & &Windows 10系统全面支持《古墓丽影：崛起》中的DirectX 12技术，为游戏带来绚丽澎湃的画面效果，让玩家可以身临其境地感受神秘的基特城，跟随劳拉一起探索神圣之源背后的迷雾。不但如此，win10的API还配备了全新功能，更高的实时处理速度可生成更多帧图像，让图像效果更加丰富，同时降低能耗，尽兴地享受原汁原味的游戏。
& & & &那些智勇双全的宝藏猎人还有很多，安逸的生活下，他们的冒险经历也让普通人也感受了令人憧憬的惊险和刺激。其实每一个人的人生中何尝又不是寻宝呢，毕竟追求美好是每一个人都有的梦。
更多精彩请关注【游戏港口】微信公众号：gk99wx
游戏港口官网地址：
无需登录 轻松领手游礼包
请关注【游戏港口】微信公众号：gk99wx
声明：游戏港口登载此文出于传递更多信息之目的，并不意味着赞同其观点或证实其描述。}