摘要: 题意:给你一个row*col的矩阵,上面的'#'代表你不能走的地方,'.'表示你能走的地方,'@'表示你的起点,问你最多能走多少格。思路:dfs的简单变形。只要记录下搜过的个数,便是他能走的格数。#includeusing namespace std;const int Max= 22;int ro... 阅读全文
posted @ 2015-06-07 23:00 samjustin 阅读(80) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2015-06-07 22:15 samjustin 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题意:搜索,已知起点和终点,求石子从起点到达终点的最短路,如果无法到达,则输出-1。石子移动的具体规则如下:1、开始时,石子在起点s处2、运动方向可以是水平或垂直的,不能斜方向运动3、最开始的时候,你可以将石子向上下左右任意一个方向抛,如果与它相邻的点是障碍物的话除外4、一旦石子开始运动,有三种可能... 阅读全文
posted @ 2015-06-07 17:28 samjustin 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 解题思路我们不妨令f(m,n)表示m个苹果放到n个盘子里有多少种放法,下面对不同的情况给予讨论:(1):当盘子数为1的时候,只有一种放法就是把所有苹果放到一个盘子里。(2):当苹果数为1的时候,也只有一种放法,注意题目中说明,盘子之间并无顺序,所以不管这个苹果放在哪个盘子里,结果都算一个。(3):当... 阅读全文
posted @ 2015-06-07 16:57 samjustin 阅读(87) 评论(0) 推荐(0) 编辑
摘要: c语言类库中自带了快速排序算法qsort。用 法: void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));参数:base(待排序数组首地址) nelem(数组中待排序元素数量) width(... 阅读全文
posted @ 2015-06-07 15:57 samjustin 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 一个map讲的很不错的博客,转来和大家共享Map概述 Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据... 阅读全文
posted @ 2015-06-07 15:22 samjustin 阅读(2311) 评论(0) 推荐(0) 编辑
摘要: 题意很简单:就像查找一本字典,根据输入的条目和要查询的单词,给出查询结果(每个单词长度不超过10)。这题有很多实现方式,最容易想到的就是map,但这是acm训练且stl里面的map速度不够快,那就要另谋出路。解题思路:水题,输入时顺便用STL的map标记外语是否出现过,然后再用map建立“外语à英语... 阅读全文
posted @ 2015-06-07 14:46 samjustin 阅读(619) 评论(0) 推荐(0) 编辑
摘要: 结构体类型变量的定义与其它类型的变量的定义是一样的,但由于结构体类型需要针对问题事先自行定义,所以结构体类型变量的定义形式就增加了灵活性,共计有三种形式,分别介绍如下:1) 先定义结构体类型,再定义结构体类型变量:struct stu / *定义学生结构体类型* / { char name[... 阅读全文
posted @ 2015-06-07 14:43 samjustin 阅读(1262) 评论(0) 推荐(0) 编辑
摘要: 函数原型:Int sscanf( const char * src, const char * format, ...);int scanf( const char * format, ...);这两个函数很相似,只是第一个函数以src作为输入,而第二个函数以标准输入STDIN读取输入;format... 阅读全文
posted @ 2015-06-07 14:39 samjustin 阅读(148) 评论(0) 推荐(0) 编辑
摘要: scanf( )函数和gets( )函数都可用于输入字符串,但在功能上有区别。若想从键盘上输入字符串"hi hello",则应该使用__gets__函数。gets可以接收空格;而scanf遇到空格、回车和Tab键都会认为输入结束,所有它不能接收空格。char string[15]; gets(str... 阅读全文
posted @ 2015-06-07 11:40 samjustin 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 1、前提你需要注册一个github的帐号,并登陆到github.com。这样就到达了你的个人首页。2、开始创建自己的blog然后点New repository创建一个新的repository,命名为:geffzhang.github.com(这里的geffzhang为你在github上的用户名,下面... 阅读全文
posted @ 2015-06-07 11:00 samjustin 阅读(213) 评论(0) 推荐(0) 编辑