B Stealing Harry Potter's Precious

题目大意:给定一个n*m的地图,某些点可以走,某些点可以走某些点不可以走,给定一个起点,又给出了k个点k<=4,要求从起点经过K个点最短的长度是多少

思路:给每个点标定状态为[x][y][state],state是压缩状态的已经走过需要走过点的集合,然后bfs一下即可

 #include<cstdio>
#include<queue>
#include<cstring>
#define maxn 101
using namespace std;
const int dx[]={,,,,-};
const int dy[]={,,-,,};
int map[maxn][maxn],full,n,m,sx,sy,x,y,ma;
char ch[maxn];
struct T{int x;int y;int st;int dist;};
int cal(int x,int y){if(y<=)return x;return x|(<<(y-));}
bool visit[maxn][maxn][];
int bfs(int x,int y)
{
queue<T>q;T a;
a.x=x;a.y=y;a.st=cal(,map[x][y]);a.dist=;
visit[a.x][a.y][a.st]=;
q.push(a);
while(!q.empty())
{
T u=q.front();
q.pop();
for(int i=;i<=;i++)
{
int xx=u.x+dx[i],yy=u.y+dy[i];
if(xx<||xx>n||yy<||yy>m||map[xx][yy]==)continue;
T v;v.x=xx;v.y=yy;
v.st=cal(u.st,map[xx][yy]);
v.dist=u.dist+;
if(visit[v.x][v.y][v.st]==)continue;
visit[v.x][v.y][v.st]=;
if(v.st==full)
{
return v.dist;
}
q.push(v);
}
}
return -;
}
int main()
{
while(scanf("%d%d",&n,&m)!=EOF)
{
memset(visit,,sizeof(visit));
if(n== && m==)break;
for(int i=;i<=n;i++)
{
scanf("%s",ch+);
for(int j=;j<=m;j++)
{
if(ch[j]=='#')map[i][j]=;else map[i][j]=;
if(ch[j]=='@')sx=i,sy=j;
}
}
int k;
scanf("%d",&k);
full=(<<k)-;
for(int i=;i<=k;i++)
{
scanf("%d%d",&x,&y);
map[x][y]=i+;
}
printf("%d\n",bfs(sx,sy));
}
return ;
}

C - Zhuge Liang's Password

题目大意:给出两个矩阵,要求两个矩阵旋转之后的最大重合的数字个数

思路:直接模拟

 #include<cstdio>
#include<queue>
#include<cstring>
#define maxn 101
using namespace std;
int a[maxn][maxn],n,b[maxn][maxn];
void rot(){
int c[maxn][maxn]={{}};
for(int i=;i<=n;i++)
for(int j=;j<=n;j++)c[i][j]=a[j][n-i+];
memcpy(a,c,sizeof(a));
}
int main()
{
while(scanf("%d",&n)!=EOF){
if(n==)break;
for(int i=;i<=n;i++)
for(int j=;j<=n;j++)scanf("%d",&a[i][j]);
for(int i=;i<=n;i++)
for(int j=;j<=n;j++)scanf("%d",&b[i][j]);
int ans=;
for(int k=;k<=;k++){
int temp=;
rot();
for(int i=;i<=n;i++)
for(int j=;j<=n;j++)
if(a[i][j]==b[i][j])temp++;
ans=max(ans,temp);
}
printf("%d\n",ans);
}
return ;
}

2013 Asia acm Hangzhou Regional Contest 杭州现场赛的更多相关文章

  1. 2013杭州现场赛B题-Rabbit Kingdom

    杭州现场赛的题.BFS+DFS #include <iostream> #include<cstdio> #include<cstring> #define inf ...

  2. 2016 ACM/ICPC亚洲区青岛站现场赛(部分题解)

    摘要 本文主要列举并求解了2016 ACM/ICPC亚洲区青岛站现场赛的部分真题,着重介绍了各个题目的解题思路,结合详细的AC代码,意在熟悉青岛赛区的出题策略,以备战2018青岛站现场赛. HDU 5 ...

  3. ACM总结——2017ACM-ICPC北京赛区现场赛总结

    现在距离比赛结束已经过了一个多星期了,也是终于有时间写下心得了.回来就是被压着做项目,也是够够的. 这次比赛一样是我和两个学弟(虽然是学弟,但我的实力才是最弱的T_T)一起参加的,成绩的话打铁,算是情 ...

  4. 2013 Asia Hangzhou Regional Contest

    Lights Against Dudely http://acm.hdu.edu.cn/showproblem.php?pid=4770 15个位置,所以可以暴力枚举那些放,对于放的再暴力枚举哪个转, ...

  5. HDU4771(2013 Asia Hangzhou Regional Contest )

    http://acm.hdu.edu.cn/showproblem.php?pid=4771 题目大意: 给你一幅图(N*M)“@”是起点,"#"是墙,“.”是路,然后图上有K个珠 ...

  6. 2013 Asia Hangzhou Regional Contest hdu4780 Candy Factory

    参考:https://blog.csdn.net/sd_invol/article/details/15813671 要点 每个任务的结束时间是固定的,不受任何因素影响 机器只在最一开始有用,在那之后 ...

  7. 2012 Asia Hangzhou Regional Contest

    Friend Chains http://acm.hdu.edu.cn/showproblem.php?pid=4460 图的最远两点距离,任意选个点bfs,如果有不能到的点直接-1.然后对于所有距离 ...

  8. HDU 3685 Rotational Painting(多边形质心+凸包)(2010 Asia Hangzhou Regional Contest)

    Problem Description Josh Lyman is a gifted painter. One of his great works is a glass painting. He c ...

  9. HDU 3686 Traffic Real Time Query System(双连通分量缩点+LCA)(2010 Asia Hangzhou Regional Contest)

    Problem Description City C is really a nightmare of all drivers for its traffic jams. To solve the t ...

随机推荐

  1. 申请Bing Search API

    地址:https://datamarket.azure.com/home 没有帐号先注册一个,然后登录. 1:在数据中订阅Bing Search API,如果找不到就使用这个地址: https://d ...

  2. Android学习总结(八)———— 广播的最佳实践(实现强制下线功能)

    一.基本概念 强制下线功能功能应该算是比较常见的了,很多应用程序都具备这个功能,比如你的QQ号或者微信号在别处登录了,就会将你强制挤下线.只需要在界面上弹出一个对话框,让用户无法进行任何其他的操作,必 ...

  3. Perl sendmail

    introduction of sendmail example send mail to multi-receiver

  4. X11/Xlib.h: No such file or directory

    CentOS 编译一些开源项目提示:X11/Xlib.h: No such file or directory. 运行命令:yum install libX11-devel就可以了.

  5. (十一)maven之安装nexus私服

    安装nexus私服 前面的文章中对项目引入jar依赖包的时候,maven一般先是在本地仓库找对应版本的jar依赖包,如果在本地仓库中找不到,就上中央仓库中下载到本地仓库. 然而maven默认提供的中央 ...

  6. core 下使用 autofac

    依赖注入小伙伴们比较常了,这里只说core 下autofac依赖注入的使用 ,不多费话,直接代码. 在 Startup.cs里 public void ConfigureServices(IServi ...

  7. faster rcnn细节总结

    1.roi_pooling层是先利用spatial_scale将region proposal映射到feature map上,然后利用pooled_w.pooled_h分别将映射后的框的长度.宽度等分 ...

  8. 相机 感光度iso,焦距,光圈,ccd 和 噪点, 景深关系表格

    表格 矩阵 感官度iso: 越低曝光速度越慢,所谓慢工出细活,成像质量会好,如果形成的话. 但是因为慢,所以要更多的光量,才能画完. 就需要更慢的快门 (但是太慢手抖的话就糊掉,或者动的物体形成轨迹. ...

  9. Python学习笔记2(序列)

    元组不可变序列 tuple函数 总结 字符串 基本字符串的操作 字符串格式化 字符串方法 find join lower replace split strip translate 小结 元组:不可变 ...

  10. CF547D Mike and Fish 建图

    题意: 有点长→CF547DMike and Fish. 分析: 其实也没什么好分析的,我这也是看的题解. (不过,那篇题解好像文字的代码不太对劲) 这里直接说做法,正确性自证: 对输入的,将横.纵坐 ...