中北练习（7）
搜索 - 暴力搜索（22）
总时间限制:&1000ms&内存限制:&131072kB
小X 想要学游泳。
这天，小X 来到了游泳池，发现游泳池可以用N 行M 列的格子来表示，每个格子的面积
都是1，且格子内水深相同。
由于小X 刚刚入门，他只能在水深相同的地方游泳。为此，他把整个游泳池看成若干片
区域，如果两个格子相邻（上下左右四个方向）且水深相同，他就认为它们属于同一片区域。
小X 想知道最大的一片区域面积是多少，希望你帮帮他。
输入第一行包含用一个空格隔开的两个整数N,M。
接下来N 行，每行包含M 个1 到9 的数字，表示每个格子的水深。
输出第一行包含一个整数，表示最大的一片区域面积。
提示对于30%的数据，1≤N,M≤3。
对于60%的数据，1≤N,M≤10。
对于100%的数据，1≤N,M≤100。
从每一个点搜索上下左右和他相同的点有几个 & 这个数字加上1（它本身）就是该区域的最大面积
import java.util.S
import java.util.S
public class Main {
public static void main(String[]args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
if(n&=1&&n&=100&&m&=1&&m&=100){
int[][]map = new int[n+2][m+2];
// 游泳池，各增加一个边
int[][]move = {{0,1},{0,-1},{1,0},{-1,0}};
// 这样可以让每一个点都有四个搜索方向
for(int i=0 ;i&n+2 ;i++){
map[i][0] = 0;
map[i][m+1] = 0;
for(int i=0 ;i&m+2 ;i++){
map[0][i] = 0;
map[n+1][i] = 0;
String[]s = new String[n];
for(int i=0 ;i&i++){
s[i] = sc.next();
for(int i=1 ;i&=i++){
for(int j=1 ;j&=j++){
map[i][j] = s[i-1].charAt(j-1)-48;
Stack s1 = new Stack();
int result = Dfs(map,s1,move,n,m);
System.out.println(result);
public static int Dfs(int[][]maze,Stack s,int[][]move,int n,int m){
int Max = Integer.MIN_VALUE;
int[][]visited = new int[n+1][m+1];
for(int i=1 ;i&=n;i++){
for(int j=1 ;j&=m;j++){
// 搜索范围
int times = 0;
visited[i][j]=-1;
Step temp = new Step(i,j,-1);
// 初始化第一个点
s.push(temp);
// 第一个点入栈
while(!s.isEmpty()){
temp = (Step) s.peek();
int x = temp.x;
int y = temp.y;
int d = temp.d+1;
while(d&4){
int xx = x+move[d][0];
int yy = y+move[d][1];
if(maze[x][y] == maze[xx][yy]&&visited[xx][yy]==0){
temp = new Step(xx,yy,-1);
// 这里要将d初始化为-1
避免退回上一步时避免随时搜索
s.push(temp);
visited[x][y]=-1;
// 初始化d为0
下一步搜索四个方向
// 如果改点“无路可走”，退回上一步
// 区域面积就等于入栈元素的个数
因为最后都要出栈
if(times&Max){
class Step{
int x,y,d;
Step(int x,int y,int d){
&&相关文章推荐
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：186080次
积分：7372
积分：7372
排名：第2888名
原创：547篇
转载：13篇
评论：44条
QQ: 011 11
文章：64篇
阅读：27349
文章：72篇
阅读：23902
(5)(39)(27)(85)(2)(2)(54)(12)(50)(51)(9)(32)(116)(44)(32)[实用新型]游泳计步器无效
申请/专利权人：
公开/公告号：CNU
发明/设计人：;
公开/公告日：
主分类号：
搜索关键词：
【说明书】：
技术领域本实用新型涉及一种新型的游泳计步器，尤其涉及一种基于加速度传感器的手表型游泳计步器。背景技术当今社会，随着人们生活水平的不断提高，肥胖的人越来越多，肥胖人群已经成为不可忽略的一种现象。这也就直接导致了越来越多的疾病问题。为了应对这一问题，人们意识到锻炼身体是保持身体健康的一种有效方法，例如游泳。但如何借助设备提高人们运动效率，保证安全也成为亟待解决的问题，因此，设计具备此类功能的游泳计步器有着非常重大的意义。 目前在市场上存在着各种型号的传统计步器，包括2D型、3D型、手表型等。这些设备都是针对人们在进行跑步运动时所设计。具备了记录步数，消耗能量等基本功能，能有效帮助使用者在运动时了解运动效率。但是鉴于游泳时涉及的环境更复杂，而且传统的计步器不具备防水，GPS定位，超声波测距等功能，导致了现有的传统计步器并不能直接应用于游泳计步。因此，需要考虑设计更加智能化、更加便捷的新型计步器。发明内容本实用新型针对现有技术的不足，并结合游泳时所需特殊要求，提供了一种新型游泳计步器。本实用新型针对其技术问题所采用的技术方案：本实用新型包括表头和表带，表头上设置有显示模块，其下方安装有电池模块，表头内包含内置的GPS定位模块、超声波测距模块、加速度传感器、外部控制按键和CPU处理芯片。所述GPS定位模块包括GPS芯片，MAX232电平转换芯片，电容C1，电容C2，电容C3，电容C4。电平转换芯片MAX232引脚1脚一端连第二电容C2一端，电容C2的另一端连3脚，4脚一端连第一电容C1一端，电容C1另一端连5脚，CPU处理芯片的IO口与MAX232电平转换芯片11脚mTXD，12脚mRXD相连，15脚接地，2脚与第三电容C3一端相连，第三电容C3另一端与16脚相连，同时接电源Vcc，6脚与第四电容C4一端相连，第四电容C4另一端接地，8脚与GPS芯片12脚相连，GPS芯片8脚接地，10脚接+5V电源，GPS芯片型号为25LVSOEM。所述超声波测距模块包括超声波发射单元、超声波接收单元和超声波检测报警单元，其中超声波发射单元包括二极管D1，反相器74HC04，电阻R4，电阻R5，电容C1，达林顿管Q1,超声波发射器LS1。CPU处理芯片的IO口与第一二极管D1负极相连，第一二极管D1正极与反相器74HC04输入端相连，反相器74HC04的输出端与第四电阻R4的一端相连，第四电阻R4的另一端与振荡达林顿管Q1的B极相连，达林顿管Q1的C极与第五电阻R5的一端相连，第五电阻R5的另一端接+5V电压，达林顿管Q1的E极接地，同时达林顿管的C极与E极均与超声波发射器LS1相连。超声波接收单元包括集成芯片U1，电容C6，电容C7，电容C8，电容C9，电阻R6，电阻R7，电阻R8，电阻R9，超声波发射器LS1。CPU处理芯片IO口与第六电容C6，第六电阻R6一端相连，第六电阻R6的另一端与集成芯片U1输出端相连，集成芯片U1的输入端与超声波发射器LS1相连，所述集成芯片U1型号为CX20106A。超声波检测报警单元包括电阻R10，蜂鸣器B1，达林顿管Q2。CPU处理芯片IO口与第十电阻R10的一端相连，第十电阻R10的另一端与达林顿管Q2的B级相连，达林顿管Q2的C级与蜂鸣器的一端相连，蜂鸣器的另一端接+5V电压，达林顿管Q2的E级接地。所述加速度传感器模块包括传感器芯片ADXL345，电容C10，电容C11，电阻R11。加速度传感器芯片ADXL345脚1与+5V电压相连，同时与第十电容C10一端相连，第十电容C10另一端接地，脚2接地，脚3闲置，脚4，脚5与第十一电容C11一端相连，同时接地，脚6与第十一电容C11另一端相连，同时与第十一电阻R11的一端相连，第十一电阻R11的另一端接+5V电压，脚10接地，脚8，脚9与CPU处理芯片IO口。所述电池模块，包括开关K1，电池组BT1，电容C12，电容C13，DC-DC变换器LT1300，电感L1，击穿二极管IN5817。开关K1一端与电池组BT1正极相连，开关K1另一端分别与第十二电容C12的一端，DC-DC变换器LT1300脚2，脚6，电感L1的一端相连，电池组BT1的负极分别与第十二电容C12的另一端，DC-DC变换器LT1300脚5，脚3，脚1，脚8，第十三电容C13的一端相连后并接地，LT1300脚7分别与电感L1的另一端，击穿二极管IN5817的正极相连，脚4分别与第十三电容C13的另一端，击穿二极管IN5817负极相连，并作为+5V电压输出端。所述显示模块包括LCD显示屏和电阻R12。CPU处理芯片IO口P3.3与LCD显示屏脚19相连，CPU处理芯片IO口P3.4与LCD显示屏脚5相连，CPU处理芯片IO口P3.5与LCD显示屏脚6相连，CPU处理芯片IO口P0与LCD显示屏脚7相连，CPU处理芯片IO口P1与LCD显示屏脚8相连，CPU处理芯片IO口P2与LCD显示屏脚9相连，CPU处理芯片IO口P3与LCD显示屏脚10相连，CPU处理芯片IO口P4与LCD显示屏脚11相连，CPU处理芯片IO口P5与LCD显示屏脚12相连，CPU处理芯片IO口P6与LCD显示屏脚13相连，CPU处理芯片IO口P7与LCD显示屏脚14相连，CPU处理芯片IO口P2.5与LCD显示屏脚17相连，LCD显示屏脚2与第十二电阻R12一端相连后接电压VCC，第十二电阻R12另一端与LCD显示屏脚18相连，LCD显示屏脚15与LCD显示屏脚19相连后接电压VCC，LCD显示屏脚1与LCD显示屏脚20相连后接地，LCD显示屏型号为JHD12864F。CPU处理芯片包括AT89C52单片机，电阻R13，电容C14。AT89C52单片机脚9分别与第十三电阻R13，第十四电容C14的一端相连，第十三电阻R13的另一端接地，第十四电容C14的另一端接+5V电压，AT89C52单片机脚20接地，AT89C52单片机脚40接+5V电压。本实用新型的有益效果：方便人们在游泳时随身佩戴，不易丢失；可以帮助使用者准确的了解运动量，便于对锻炼做出适时地调整；针对室外游泳复杂的水域环境，如有危险可以有效的对使用者进行预警，以提高室外游泳的安全系数。附图说明附图1是本实用新型的功能模块结构示意图。附图2是本实用新型的整体结构示意图。附图3是本实用新型GPS模块电路图。附图4、5、6是本实用新型超声波模块电路图。附图7是本实用新型加速度传感器模块电路图。附图8是本实用新型电池模块。附图9是本实用新型显示模块。附图10是本实用新型CPU芯片。图中，1.外部控制按键，2.GPS定位模块，3.超声波测距模块，4.显示模块，5.加速度传感器，6.电池,7.CPU芯片，11.表头，12.按键，13.屏幕面板，14.表带。具体实施方式以下结合附图对本实用新型作进一步说明。如图1和图2所示，本实用新型包括表头11和表带14，表头上设置有显示模块4即外部的屏幕面板13，其下方安装有电池6，表头内包含内置的GPS定位模块2，超声波测距模块3，GPS定位模块获取的定位数据经CPU芯片7处理后显示在显示模块上，同时CPU还需处理本计步器中加速度传感器5所采集到的信息，并与外部控制按键1即外部的按键12连接。如图3所示，GPS定位模块包括GPS芯片，MAX232电平转换芯片，电容C1，电容C2，电容C3，电容C4。电平转换芯片MAX232引脚1脚一端连第二电容C2一端，电容C2的另一端连3脚，4脚一端连第一电容C1一端，电容C1另一端连5脚，CPU处理芯片的IO口与MAX232电平转换芯片11脚mTXD，12脚mRXD相连，15脚接地，2脚与第三电容C3一端相连，第三电容C3另一端与16脚相连，同时接电源Vcc，6脚与第四电容C4一端相连，第四电容C4另一端接地，8脚与GPS芯片12脚相连，GPS芯片8脚接地，10脚接+5V电源，GPS芯片型号为25LVSOEM。如图4所示，超声波测距模块包括超声波发射单元、超声波接收单元和超声波检测报警单元，其中超声波发射单元包括二极管D1，反相器74HC04，电阻R4，电阻R5，电容C1，达林顿管Q1,超声波发射器LS1。CPU处理芯片的IO口与第一二极管D1负极相连，第一二极管D1正极与反相器74HC04输入端相连，反相器74HC04的输出端与第四电阻R4的一端相连，第四电阻R4的另一端与振荡达林顿管Q1的B极相连，达林顿管Q1的C极与第五电阻R5的一端相连，第五电阻R5的另一端接+5V电压，达林顿管Q1的E极接地，同时达林顿管的C极与E极均与超声波发射器LS1相连，达林顿管Q1型号BD6B1。
友情链接：交换友情链接需要网站权重大于2，网站收录10W以上，如符合条件，请联系QQ：。
行业网站：相关推荐：
400-周一至周五 9:00-18:00
服务热线：400-投诉建议：022-
扫一扫，微信关注高智网
高智&让创新无法想象2000万件&专利数据商品名称：
评价得分：
其他谈论话题
多品类齐全，轻松购物
快多仓直发，极速配送
好正品行货，精致服务
省天天低价，畅选无忧&综高&夏天到了，我们一起去游泳吧( •̀∀&#x20【云梦综合高中吧】_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：1,409贴子：
&综高&夏天到了，我们一起去游泳吧( •̀∀&#x20收藏
夏季来咯，小盆友们喜欢去公共游泳池游泳，小编在这温馨提醒下大家，泳池水=水＋消毒水＋口水＋尿液＋眼屎＋耳屎＋鼻涕＋少量大姨妈＋死皮＋头发＋各种细菌＋伤口浸泡破裂流浓＋飞行小虫子＋白带＋精子＋飞行小动物拉屎＋SB不小心报屎＋放屁的有毒危害物质。。。你经常去游泳？
说好的玛雅呢
离我们宿舍不远有标准游泳馆
登录百度帐号推荐应用扫二维码下载作业帮
2亿+学生的选择
下载作业帮安装包
扫二维码下载作业帮
2亿+学生的选择
某游泳馆的收费方式：游泳10次内（包含20次）按每次8元收费,20次以上从第21次起按5元收费,设游泳次数为x次,当x小于等于20时,收费（ ）元当x大于等于20时,收费（ ）元 当你游泳30次时,应缴费（ ）元
glbqas0009e
扫二维码下载作业帮
2亿+学生的选择
当x小于等于20时,收费（ 8x ）元当x大于等于20时,收费（ 8*20+(x-20)*5 ）元 当你游泳30次时,应缴费（ 210 ）元
为您推荐：
其他类似问题
20×8+5×（x-20）=60+5x游泳30次
当x小于等于20时，收费（ 8x ）元当x大于等于20时，收费（ 8×20+(x-20)×5 ）元 当你游泳30次时，应缴费（ 210 ）元
扫描下载二维码}