bnuoj 31796 键盘上的蚂蚁(搜索模拟)
http://www.bnuoj.com/bnuoj/contest_show.php?cid=2876#problem/31796
【题意】:
如题,注意大小写情况
【code】:
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <ctype.h>
#include <algorithm>
#include <queue> using namespace std; struct Nod
{
int x,y,step;
}nd1,nd2; int step[][];
char temp[];
int cx[]={,-,,,,-}; //定义六个方向可以移动
int cy[]={,,-,,-,};
char str[][]={
"`1234567890-=***",
"*QWERTYUIOP[]\\**", //这里的反斜杠‘\’必须打两个进行转义
"*ASDFGHJKL;'****",
"*ZXCVBNM,./*****",
"*** ********",
}; int mark[][]; void BFS(int x,int y,int nx,int ny) //4 14 / 5 14
{
memset(mark,,sizeof(mark));
nd1.x = x;
nd1.y = y;
nd1.step = ;
char ch = str[x][y];
step[ch][ch] = ;
if(temp[ch]!=)
{
step[temp[ch]][temp[ch]]=;
step[ch][temp[ch]]=;
step[temp[ch]][ch]=;
}
mark[x][y]=;
queue<Nod> Q;
Q.push(nd1);
while(!Q.empty())
{
nd2 = Q.front();
Q.pop();
int i;
for(i=;i<;i++)
{
nd1.x = nd2.x + cx[i];
nd1.y = nd2.y + cy[i];
nd1.step = nd2.step + ;
if(nd1.x>=&&nd1.x<nx&&nd1.y>=&&nd1.y<ny&&str[nd1.x][nd1.y]!='*'&&!mark[nd1.x][nd1.y])
{
mark[nd1.x][nd1.y]=;
step[str[nd1.x][nd1.y]][ch]=nd1.step;
if(temp[str[nd1.x][nd1.y]]!=)
{
step[temp[str[nd1.x][nd1.y]]][ch]=nd1.step;
}
if(temp[ch]!=)
{
step[str[nd1.x][nd1.y]][temp[ch]]=nd1.step;
}
if(temp[str[nd1.x][nd1.y]]!=&&temp[ch]!=)
{
step[temp[str[nd1.x][nd1.y]]][temp[ch]]=nd1.step;
}
Q.push(nd1);
}
}
}
} void getStepArr()
{
memset(step,-,sizeof(step));
char cc[]="CVBNM,";
int i,j,k;
for(i=;i<;i++)
{
for(j=;j<;j++)
{
char ch = str[i][j];
if(ch!='*')
{
BFS(i,j,,);
}
}
}
//对空格键单独处理
for(i=;i<;i++)
{
for(j=;j<;j++)
{
char ch = str[i][j];
if(ch!='*')
{
int mins = ;
for(k=;k<;k++)
{
if(mins>step[ch][cc[k]])
{
mins=step[ch][cc[k]];
}
}
step[ch][' ']=mins+;
step[' '][ch]=mins+;
if(temp[ch]!=)
{
step[temp[ch]][' ']=mins+;
step[' '][temp[ch]]=mins+; }
}
}
}
} char quer[]; int main()
{
memset(temp,,sizeof(temp));
temp['`']='~';
temp['']='!';
temp['']='@';
temp['']='#';
temp['']='$';
temp['']='%';
temp['']='^';
temp['']='&';
temp['']='*';
temp['']='(';
temp['']=')';
temp['-']='_';
temp['=']='+';
temp['[']='{';
temp[']']='}';
temp['\\']='|';
temp[';']=':';
temp['\'']='"';
temp[',']='<';
temp['.']='>';
temp['/']='?';
getStepArr();
while(gets(quer))
{
int len = strlen(quer);
int i,ans=;
for(i=;i<len;i++) quer[i]=toupper(quer[i]);
for(i=;i<len-;i++)
{
ans+=step[quer[i]][quer[i+]];
}
printf("%d\n",ans);
}
return ;
}
bnuoj 31796 键盘上的蚂蚁(搜索模拟)的更多相关文章
- form表单提交和ajax表单提交,关于移动端如何通过软键盘上的【搜索】和【前进】进行提交操作
[文章来源]由于自己对于form研究甚少,所以一直用的都是AJAX进行提交,这次后台提出要用form提交,顺便深入研究一下:之前在做表单的时候,发现input可以通过设置不同的type属性,调用不同的 ...
- js 移动端写搜索时怎么调用软键盘上面的搜索按钮
这段时间一直在做移动端,所以遇到很多问题,现在很多网站在做移动端搜索的时候都不会在后面加一个搜索按钮,而是直接调用输入法上面的搜索搜索按钮进行搜索 input的一个新属性给我们提供非常方便的书写, 就 ...
- BZOJ1033:[ZJOI2008]杀蚂蚁antbuster(模拟)
Description 最近,佳佳迷上了一款好玩的小游戏:antbuster.游戏规则非常简单:在一张地图上,左上角是蚂蚁窝,右 下角是蛋糕,蚂蚁会源源不断地从窝里爬出来,试图把蛋糕搬回蚂蚁窝.而你的 ...
- 【NOIP 2011】Mayan游戏(搜索+模拟)
描述 Mayan puzzle是最近流行起来的一个游戏.游戏界面是一个7行5列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上.**游戏通关是指在规定的步数 ...
- 如何使用alt键+数字键盘上的数字键打出特殊符号
如何使用alt键+数字键盘上的数字键打出特殊符号 有时当我需要画示意图说明一个问题,但是苦于没有合适的符号,因此,这篇博文将简单介绍一些特殊的符号方便自己以及大家使用. 实现原理很简单:所有的字符(包 ...
- 如何用Jquery判断在键盘上敲的哪个按键
有时候我们需要判断我们在键盘上敲了哪个键,这个需要查询下键盘上的键对应的值是多少,比如Enter键是13. 下面是Jquery代码,别忘了引用Jquery包哈. <script type=&qu ...
- IQKeyboardManager在某个页面取消键盘上面的Toolbar
使用IQKeyboardManager的时候,如果想在某个页面取消键盘上面的Toolbar,请使用如下方法,按控制器去操作 // 取消IQKeyboardManager Toolbar [[IQKey ...
- 键盘上各键对应的ASCII码与扫描码
键盘上各键对应的ASCII码与扫描码 vbKeyLButton 0x1 鼠标左键vbKeyRButton 0x2 鼠标右键vbKeyCancel 0x3 CANCEL 键vbKeyMButton 0x ...
- 笔记本键盘上没有break键的解决方案
django在Windows上调试需要用ctrl+break终止服务器……笔记本键盘上没有break好尴尬…… 在百度搜了很多都没有找到,最后终于在谷歌上找到了英文版的解决方案. starting o ...
随机推荐
- hdu 4340 树状DP
思路:我们定义两个数组,ant[Maxn][2],bob[Maxn][2].ant[i][0]表示还未确定哪个城市被全费用占领,ant[i][1]表示确定了哪个城市被全费用占领.那么ant[i][0] ...
- 20个2014年最优秀的PHP框架
http://www.php100.com/html/it/mobile/2014/0813/7198.htmlhttp://medoo.in/api/select
- Linux 命令 - head: 打印文件的开头部分
命令格式 head [OPTION]... [FILE]... 命令参数 -c, --bytes=[-]K 显示每个文件的前 K 字节内容. -n, --lines=[-]K 显示每个文件的前 K 行 ...
- 面试之BI-SQL--table转换[2]
month salesPerMonth 1 2 2 3 3 2 4 4 5 3 6 3 写条SQL语句把上表转成下表: month ...
- 面试之SQL(2)--left join, inner join 和 right join的区别
表A记录如下: aID aName 1 a1 2 a2 3 a3 4 a4 5 a5 ...
- sql常识-Join
SQL join 用于根据两个或多个表中的列之间的关系,从这些表中查询数据. Join 和 Key 有时为了得到完整的结果,我们需要从两个或更多的表中获取结果.我们就需要执行 join. 数据库中的表 ...
- ZigBee绑定细节
ZigBee中的绑定由APS层来管理,除了绑定表管理外,APS层还有组表管理.快速地址查找等服务功能.应用层不能直接调用APS层中的数据服务来传输数据,只能通过AF层封装的AD_DataRequest ...
- 随机森林之oob error 估计
摘要:在随机森林之Bagging法中可以发现Bootstrap每次约有1/3的样本不会出现在Bootstrap所采集的样本集合中,当然也就没有参加决策树的建立,那是不是意味着就没有用了呢,答案是否定的 ...
- linux环境下配置github远程仓库
1.设置git用户和邮箱 git config --global user.name "fujinzhou" git config --global user.email &quo ...
- JQ跑马灯
<!DOCTYPE html> <html> <head> <meta charset="utf-8" /> <title&g ...