#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
int E,N,flag;
int visit[200]={
0};
struct crocodile
{int x;int y;
}croco[200];
int reachFromCenter(crocodile p){
//中间岛屿需要额外判断return (15+E)*(15+E)>=p.x*p.x+p.y*p.y;
}
int success(crocodile a){
//判断跳出的点是否在岸上return a.x>=50-E||a.y>=50-E||a.x-E<=-50||a.y-E<=-50;
}
int move(crocodile a,crocodile b){
//鳄鱼头上跳return E*E>=(a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y);
}
void DFS(int n){
//深度优先搜索if(success(croco[n])){flag=1;}else{for(int i=0;i<N;i++){if(!visit[i]&&move(croco[n],croco[i])){visit[i]=1;DFS(i);}}}return;
}
int main(){cin>>N>>E;if(E>=35){flag=1;}else{for(int i=0;i<N;i++){cin>>croco[i].x>>croco[i].y;}for(int i=0;i<N;i++){if(!visit[i]&&reachFromCenter(croco[i])){
//跳出小岛到鳄鱼身上visit[i]=1;DFS(i);}}}if(flag) printf("Yes\n");else printf("No\n");return 0;
}
详细解决方案
06-图2 Saving James Bond - Easy Version(25 分)
热度:59 发布时间:2023-12-25 04:32:51.0
相关解决方案
- java+jquery easy ui + json + struts分页例子
- installing suite (39): The JAD matches a version of a suite already installed的问题
- apache james 服务器配置,该怎么处理
- "c:\a\\version.ini"这样的文件名为什么是可以用的?多谢
- 未能加载文件或程序集“System.Web.Mvc, Version=3.0.0.0, .该怎么解决
- 关于jquery的【Liger UI】跟【Easy ui】比较!(80分讨论)
- 未能加载文件或程序集“CrystalDecisions.Web, Version=10.5.3700.0, Culture=neutral, PublicKe,该如何解决
- office, Version=12.0.0.0, Culture=neutral,该模块当包含一个程序集清单
- 未能加载资料或程序集“System.Web.Mvc, Version=3.0.0.0, .
- 未能加载资料或程序集“Microsoft.Office.Interop.Owc11, Version=11.0.0.0, Culture=neutral, PublicKeyToken=71e9bce111e9429c”或它的某一个依赖项
- 晋级报表后提示:未能加载文件或程序集“Microsoft.ReportViewer.WebForms, Version=9.0.0.0,跪谢
- This setup requires .NET Framework version 1.1.4322.该怎么解决
- Jquery easy ui datagrid 获取数据有关问题
- 未能加载资料或程序集“CrystalDecisions.Web, Version=10.5.3700.0, Culture=neutral, PublicKe
- 关于jquery的【Liger UI】和【Easy ui】比较!(80分讨论),该怎么处理
- 未能加载文件或程序集“CrystalDecisions.CrystalReports.Engine, Version=10.2.3600.0,该怎么处理
- 未能加载文件或程序集Microsoft.Web.Extensions, Version=1.0.61025.0.或它的某一个依赖项。系统找不到指定的文件。该怎么处理
- 哪位高手用过jquery easy ui 的checkbox tree 啊请问一下
- 未能加载文件或程序集“System.WEB.DataVisualization, Version=3.5.0.0, Culture=neutral。
- 未能加载文件或程序集“System.Web.Extensions, Version=2.0.0.0,该怎么解决
- 未能加载文件或程序集“URLRewriter, Version=1.0.1495.18710, Culture=neutral, PublicKeyToken=,该怎么处理
- Could not load file or assembly 'Interop.ADODB, Version=6.0.0.0, Culture=neutral解决办法
- unable to find a version of the runtime to run this application解决办法
- jmail接收邮件报错?This function is not included in this version of jmail.该如何解决
- Could not load file or assembly 'Microsoft.Office.Interop.Owc11, Version=11.0.0.0, Culture=neutral, PublicKeyToken=71e9bce111e94,该怎么处理
- 怎么在gridview中实现如下操作?(super easy)
- 未能从程序集“qdgl, Version=0.0.0.0, Culture=neutral, PublicKeyToken=null”中加载门类“qdgl.DAL.DAL_Commodity”
- .NET Framework Version:2.0.50727.42的异常提示能汉化成中文吗
- System.Data.OracleClient requires Oracle client software version 8.1.7 or greater
- Toad for Oracle Version 8.5.3不能展示中文