这一题,做了好久,终于AC了,感觉题目有点坑,唉,题目不是很难,就是坑!!~~
找一个错误,找了半天,后来才看到是变量用错了!!~
题目中的b数组是标记数组。
#include
#include
#include
using namespace std;
#define INF 1000000
int xy[4][2] = { { -1 , 0 } , { 1 , 0 } ,...
分类:
其他好文 时间:
2015-04-23 09:43:51
阅读次数:
116
07年上大学。在大学期间先后学过vb6,c,c#,c++等语言。大一结束时,没有借鉴任何他人代码的情况下用vb6做过俄罗斯方块游戏。熟悉c#的桌面开发,用c#做过qq游戏大家来找茬、连连看、俄罗斯方块以及XP自带扫雷游戏的“外挂”,实现原理都是截屏然后分析像素点,再操作鼠标或键盘去玩游戏。自己的毕业...
分类:
其他好文 时间:
2015-04-22 20:08:03
阅读次数:
145
以为这题和连连看一样水,就很开心的用了dfs然后tle了无数次,好吧,我bfs总行了吧,然后wa了无数次.................
之所以wa是因为在bfs的过程中有些点是可以重复加入队列的.
例如
1
3 3
..*
...
*.*
1 1 1 3 2
这组数据(行,列)
1 (1,1)→(1,2)→(2,2)→(2,3)要转2次弯;
2 (1,1)→(2,1)...
分类:
其他好文 时间:
2015-04-16 09:06:23
阅读次数:
143
先上几个自己写的,因为最近要用cocos2dx,所以就边学边开发几个小游戏玩玩,有捕鱼,连连看,还有打地鼠!都不算完整的项目,不过拿来学习还是可以的,或者在基础上再二次开发,扩展自己! 1:捕鱼的 先来几张效果图: 就是这样一个项目,不到鱼儿之后,放到左下角的鱼缸里,就可以获得分数,可...
分类:
其他好文 时间:
2015-04-13 14:25:36
阅读次数:
108
先上效果图: 在设计算法上还是很值得钻研一下的!不过我自己实在是没有什么耐心了,就扔下不管了!没有做好,就先这样吧再贴一下代码:#include "GameScene.h"GameScene::GameScene(void){ this->selected = -1;}GameScene::...
分类:
其他好文 时间:
2015-04-13 10:53:12
阅读次数:
120
感觉这题挺水的,dfs 6000ms过
#include
#include
#define maxn 1000+5
using namespace std;
int n,m;
int mapp[maxn][maxn];
int visit[maxn][maxn];
int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
int sx,sy,ex,ey;
int fl...
分类:
其他好文 时间:
2015-04-12 16:18:20
阅读次数:
136
Problem Description:
“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见,连线不能从外面绕过去的,但事实上这是错的。现在已经酿成大祸,就只能...
分类:
其他好文 时间:
2015-04-07 17:47:12
阅读次数:
132
Problem Description“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩...
分类:
其他好文 时间:
2015-04-06 06:12:43
阅读次数:
184
网络流/费用流/二分图最大权匹配 拆点费用流求最大权匹配……妈蛋BZOJ上是数据出错了吗?为什么我拿zyf和Hzwer的代码也交不过去……害我白白WA了那么多次 1 //BZOJ 2661 2 #include 3 #include 4 #include 5 #include 6 #include....
分类:
其他好文 时间:
2015-03-19 18:15:37
阅读次数:
154