1241

hdu 1241 Oil Deposits（DFS）

OilDepositsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19924    AcceptedSubmission(s):11436ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresp
Xwxcy·2015-12-06 15:00

Oil Deposits（HD_1241）BFS

pid=1241题目思路：题目大意为求油田的连通分量，可以用两个for循环遍历整个图，当遇到为油田时，分量数加一，并且使用DFS将相连的油田标记为已走过，最后输出分量总数。
Keeping111·2015-11-20 09:00

hdu 1241 Oil Deposits 简单八个方向的DFS

pid=1241 给一个二维图 *：缺乏油的地方； @：有油的地方； 当@与@之间相邻（水平，垂直，对角线八个方向都可），算同一个油田。
·2015-11-13 16:40

慕课网-安卓工程师初养成-2-10 Java中的强制类型转换

来源：http://www.imooc.com/code/1241   相信小伙伴们也发现了，尽管自动类型转换是很方便的，但并不能满足所有的编程需要。
·2015-11-13 10:56

如何解决office2007每次打开都要正在配置

前言 最近发现我的office2007每次打开的时候都要配置，超级烦人，而且还要等待很久，具体状况如下图： [caption id="attachment_1241" align=&
·2015-11-13 04:46

zoj分类（包括poj已做的）

1001 1002 1037 1045 1048 1049 1057 1067 1073 1078 1086 1089 1090 1095 1109 1110 1115 1151 1195 1240 1241
·2015-11-13 03:52

HDU 1241 Oil Deposits

pid=1241 最基本的图论问题 DFS 和BFS都能做 DFS View Code 1 #include <stdio.h> 2 #include <stdlib.h
·2015-11-13 00:24

COJ1241(数字序列)

题目链接 并查集的题，食物链模型。 题目大意：已知关于n个数的m条信息，信息有两类，一类是已知Ai比Aj大K，另一类是已知Ai为K，问是否能从这m条信息中唯一确定这n个数，或者能推出矛盾。 View Code 1 #include <stdio.h> 2 #define N 10001 3 #define M 20001 4 int p[N],c[N],v
·2015-11-12 22:09

HDU 1241 (DFS搜索+染色)

pid=1241 题目大意：求一张地图里的连通块。注意可以斜着连通。 解题思路： 八个方向dfs一遍，一边dfs一边染色，断了之后换新颜色。 做法类似Tarjan。
·2015-11-12 17:50

hdu 1241 Oil Deposits_dfs or bfs

题意：给你n*m的图，@代表有油田的格子，*代表没油田的格子，如果油田旁边有油田就合并一起成为一个油田区，合并的方向为8个，现在问你油田合并过后，有多少个油田区 解法：用dfs or bfs dfs: #include<iostream> using namespace std; char map[102][102]; int dir[8][2]={{0,1},{0,-
·2015-11-12 17:50

杭电 1241 Oil Deposits 解题报告

    广搜。看代码~ #include <iostream> using namespace std; char s[102][102]; void visit(int a,int b) { s[a][b]=0; int i,j; for(i=a-1;i<=a+1;i++) for(j=b-
·2015-11-12 15:01

hdu 1241 最简单的深搜题！

只是练练手！ #include "stdio.h" #include "string.h" char map[105][105]; int m,n; int dis[8][2]={{1,-1,},{1,0},{1,1},{0,-1},{0,1},{-1,-1},{-1,0},{-1,1}}; void DFS(int x,int y); int
·2015-11-12 14:44

hdu 1241

1、题目大意：给定一个图，上边有*和@两种标记，其中@表示石油，好多@连在一起可以看成一个大的石油区，问在这个区域中有多少个石油区   #include<iostream> using namespace std; int n, m; char grid[105][105]; //存储网格； //以下定义了移动的8个方向 int dir[8][2] = {
·2015-11-12 11:30

杭电 1241 Oil Deposits

#include<stdio.h> #include<string.h> #include<stdlib.h> int n,m; int hash[105][105]; char map[105][105]; int isok(int i,int j) { if(i>=0&&i<n&&j>=0&
·2015-11-12 11:44

hdu 1241:Oil Deposits（DFS）

Oil Deposits Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 4   Accepted Submission(s) : 3 Font: Times New Ro
·2015-11-12 10:32

HDU 1241 Oil Deposits(dfs)

#include<cstdio> #include<cmath> #include<cstring> #include<iostream> #include<algorithm> using namespace std; char mat[10][10]; int vis[10][10]; int ok,dx,dy; i
·2015-11-12 10:37

HDUOJ---1241Oil Deposits(dfs)

Oil Deposits Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10644    Accepted Submission(s): 6176 Pro
·2015-11-11 19:41

L - Oil Deposits HDU 1241 基础BFS

Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1241
·2015-11-11 18:54

杭电 1241题

//题目大意:求相连的块数//解题思路：使用广度优先搜索，搜索的次数即相连的块数#include <iostream>using namespace std;#define arraysize 101int dir[8][2] = {{1,0},{-1,0},{0,1},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1}}; //定义搜索的8个方向typed
·2015-11-11 15:31

hdu 1241 简单的搜索

题目简单，直接贴代码 /* * hdu1241/linux.cpp * Created on: 2011-9-4 * Author : ben */#include <cstdio>
·2015-11-11 15:26

ZOJ 1241 求直角三角形第三边

//Geometry Made Simple//求直角三角形第三边#include<iostream.h>#include<string.h>#include<math.h>#include<iomanip.h>//using namespace std;   int main(){    int shu
·2015-11-11 12:47

zoj 分类

lonelycatcher的博客 ZOJ POJ 题目分类   初学者题： 1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241
·2015-11-11 12:53

HDU 1241 Oil Deposits

pid=1241 大意：计算图中有几大块@   #include <iostream>#include <queue>using namespace std;struct
·2015-11-11 10:14

ZOJ POJ 题目分类

ZOJ POJ 题目分类   ZOJ题目分类 初学者题： 1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241
·2015-11-11 07:32

DFS入门之二---DFS求连通块

典型例题：HDU 1241 Oil Deposits 传送门：http://acm.hdu.edu.cn/showproblem.php?pi
·2015-11-11 07:43

ZOJ分类

1001 1002 1037 1045 1048 1049 1057 1067 1073 1078 1086 1089 1090 1095 1109 1110 1115 1151 1195 1240 1241
·2015-11-11 04:32

hdu 1241 Oil Deposits (dfs)

Oil Deposits Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7813    Accepted Submission(s): 4583 Problem De
·2015-11-11 02:25

ZOJ分类

1001 1002 1037 1045 1048 1049 1057 1067 1073 1078 1086 1089 1090 1095 1109 1110 1115 1151 1195 1240 1241
·2015-11-11 00:08

ECshop lib_base.php on line 1241 错误解决方法

亲测可用   Notice: Undefinedvariable: data in D:\wwwroot\KISS\wwwroot\includes\lib_base.php on line 1241Warning
·2015-11-09 12:54

HDU 1241 Oil Deposits (DFS/BFS)

Oil Deposits Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15533    Accepted Submission(s): 8911 Pro
·2015-11-08 16:21

HDU 1241 Oil Deposits【DFS】

解题思路：第一道DFS的题目--- 参看了紫书和网上的题解-- 在找到一块油田@的时候，往它的八个方向找，直到在能找到的范围内没有油田结束这次搜索 可以模拟一次DFS，比如说样例 在i=0，j=1时，发现第一块油田，对它DFS,这样经过一次DFS,所有的油田都被找出来了，被记0 Oil Deposits Time Limit: 2000/1000 MS (Java/Others)&nbs
·2015-11-08 15:33

Hdu 1241 Oil Deposits

简单搜索。DFS求图有几个连通分量。 CODE： #include <stdio.h> #include <stdlib.h> #include < string.h> #include <math.h> using  namespace std; const&nbs
·2015-11-08 11:08

【Jsoup爬取网页内容】

tag:dog tag:pet tag:pointyfaceddog tag:Pets Around the World imageUrl:http://farm2.staticflickr.com/1241
·2015-11-07 11:56

HDOJ1241(Oil Deposits)

Oil Deposits Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 924    Accepted Submission(s): 485 Pr
·2015-11-05 08:48

hdu 1241 Oil Deposits

　　水题，求连通分量的个数，深搜一遍即可，之所以这么水还写下来，是因为样例一组有误的数据弄得我调试了一个多小时，白白浪费了很多精力和时间。最后一组数据的两个5后面多了一个空格： 我用 getchar 来接收字符，所以因为它这个无故多出来的空格使得后面的字符全乱了，调试输出时才有了千奇百怪的结果，不得不吐槽下杭电你也太坑了，虽说也不是第一次，之前你把行和列的输入顺序故意弄反，现在又在这里留下个这么
·2015-11-05 08:40

shu_1241 邮局位置问题

http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=5     分析： 由于题目中的距离是折线距离，所以能够分别考虑两个方向。又x方向与y方向实质是一样的，所以以下             用x方向来分析。  
·2015-11-03 20:51

HDU 1241 Oil Deposits

一道典型的搜索题。 #include<iostream>#include<cstdio>#include<cstring>using namespace std;char map[124][124];int n,m;int d[8][2] = { -1,-1,0,-1,1,-1,-1,0,1,0,-1,1,0,1,1,1 };void DFS( int x,
·2015-11-02 18:49

HDU 1241 Oil Deposits

很简单很经典的DFS题目 题意： '@'代表一块油田，在以它为中心的九宫格里的'@'，也算同在一块油田，问所给矩阵中有多少块油田 思路： 遍历地图中的每一个格子，如果遇到'@'，则DFS，将这块变为'*'，然后八个方向继续DFS 这样整个搜索完毕以后，这个map就全部变为'*'了   第一次居然忘了做数组越界检测，结果还AC了，不过以后DFS千万千万要记得这个！ =_=!
·2015-11-02 11:07

hdu Oil Deposits

pid=1241 寻找石油，找有几片的油田。 经典的广度搜索。 亮点 {   1.map的使用，空间 + 时间双丰收。   2.使用了转化，把字符 变成 数字。
·2015-10-31 19:56

深搜基础题目 杭电 HDU 1241

HDU 1241 是深搜算法的入门题目，递归实现。 原题目传送门：  http://acm.hdu.edu.cn/showproblem.php?
·2015-10-31 19:54

ZOJ POJ 题目分类

POJ 题目分类   ZOJ题目分类 初学者题： 1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241
·2015-10-31 13:27

HDU--杭电--1241--Oil Deposits--广搜

Oil Deposits Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7955    Accepted Submission(s): 4678
·2015-10-31 12:12

hdu 1241Oil Deposits(BFS)

pid=1241 Oil Deposits Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536
·2015-10-31 11:55

hud 1241 Oil Deposits

Oil Deposits Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11842    Accepted Submission(s): 6873
·2015-10-31 10:40

HDU1241&POJ2386 dfs简单题

2道题目都差不多，就是问和相邻所有点都有相同数据相连的作为一个联通快，问有多少个连通块   因为最近对搜索题目很是畏惧，总是需要看别人代码才能上手，就先拿这两道简单的dfs题目来练练手，顺便理一理dfs的思路，分析清楚dfs的退出递归的条件和什么时候进行递归调用是至关重要的，这两道题目不涉及回溯，对于需要回溯的题目也要清楚分析，找到回溯条件，在对一个新的状态dfs时，后面加上回溯的语
·2015-10-31 10:04

HDU_1241——石油探索DFS

Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates
·2015-10-31 10:03

hdoj 1241 Oil Deposits (dfs)

Oil Deposits Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17683    Accepted Submission(s): 10172 Pr
·2015-10-31 09:21

An ac a day,keep wa away

zoj 初学者题：1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241 1242 1251 1292 1331 1334 1337
·2015-10-28 09:42

hdu 1241 (Oil Deposits) legendary dfs

pid=1241 These days I have encountered some problems when I was doing the searching problems; May those
·2015-10-28 08:09

hdu 1241 Oil Deposits

#include<stdio.h> #include<string.h> char a[110][110]; int f[8][2]={{0,1},{0,-1},{-1,1},{-1,0},{-1,-1},{1,-1},{1,0},{1,1}}; int m,n; int dfs(int i,int j) { for(int k=0;k<8;k+
·2015-10-28 08:15
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他