摘要： poj 1562题目大意：给出一个地图，‘@’表示存在石油，‘*’表示空白，求出共有多少个油田，相邻的或者是对角线相邻算同一个油田解决：bfs或者是dfs，本题采用dfs#include <iostream>using namespace std;int m,n;const int N=105;char map[N][N];int dx[]={1,-1,0,0,1,1,-1,-1};int dy[]={0,0,1,-1,1,-1,1,-1};void dfs(int x,int y){ map[x][y]='*'; for(int i=0;i<8;i++) { 阅读全文

摘要： poj 1111题目大意：给出一个地图，‘x’代表有效区域，‘.’代表空白区域，在给出鼠标点击的位置，求鼠标点击位置的有效区域的周长是多大解决：BFS，关键是如何求周长的问题，由于一个‘x’，有四个面，如果该格子四周周围有n个面（只需统计四周，而不是八个方向都需要统计），则这个‘x’的有效周长是4-n，如何知道周围有多少个面，只需要在四个面遍历的时候记录下就行了，用了一个vis数组表示i，j这个地方有没有‘x’存在，vis数组是一直不变的而BFS中访问过的用‘.’，以免重复访问。#include <iostream>#include <cstring>#include 阅读全文