迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10936
Accepted: 6531
Description
定义一个二维数组:
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
...
分类:
其他好文 时间:
2015-07-24 14:26:07
阅读次数:
125
白天看了一天书看累了,晚上瞅见扫雷游戏,就自己琢磨着做一个呗。想了一会,也没看别人怎么做的,大概1个多小时完成了这个简单版本的扫雷游戏,由于没怎么学过c#,界面的事情可能迟几天再做,明天要回家啦,哈哈!
先说思路,其实挺简单的。
(1) 随机生成10个雷,标记到二维数组里,然后计算八个方向的雷的总数记录下来,这是预处理阶段。
(2)输入要翻开的位置的坐标,如果是数字直接显示,是空白的话,这里...
分类:
编程语言 时间:
2015-07-23 23:45:18
阅读次数:
266
方法一:使用数组指针用new开辟空间#include
using namespace std;
#define ROW 3
#define COL 4
void main()
{
int(*p)[COL] = new int[ROW][COL];
for(int i=0; i<ROW; ++i)
{
for(i...
分类:
编程语言 时间:
2015-07-23 22:01:35
阅读次数:
187
1.问题描述 写一个高效的算法,从一个m×nm\times n的整数矩阵中查找出给定的值,矩阵具有如下特点:
每一行从左到右递增。
每一列从上到下递增。
2. 方法与思路2.1 二分查找法 根据矩阵的特征很容易想到二分法,但是这是一个二维的矩阵,如何将问题转化为一维是关键。实际上我们可以根据矩阵的第一列确定值可能所在的行的范围(limu,limd)(limu,limd),其中limu=0...
分类:
编程语言 时间:
2015-07-23 21:54:29
阅读次数:
114
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样一个二维数组和一个整数,判断数组中是否含有该整数。
数组如下:
在该数组中查找一个整数隐含的几个规律:
1、在数组中选取一个数,如果与所查目标相等,那么查找结束
2、若所选数字,小于,要查找的目标,则要查找的目标应该在当前选取的位置的右边或者下边
3、若所选数字,...
分类:
编程语言 时间:
2015-07-23 14:00:16
阅读次数:
153
下决心AC所有剑指offer面试题。
九度OJ面试题地址:http://ac.jobdu.com/hhtproblems.php
书籍:何海涛——《剑指Offer:名企面试官精讲典型编程题》
对于面试题,面试官往往更希望我们能提出优化方法,这样更能体现我们的思维能力以及传说中的“内功”。所以做剑指offer要着重训练这方面,多总结多细究,总是有好处的。加油~二维数组中的查找时间限制:1...
分类:
编程语言 时间:
2015-07-22 22:48:59
阅读次数:
162
在我以前的文章中都有讲过关于数组指针及指针数组的相关问题,但是讲得不够深入,我后来后了别人写的博客后觉得人家的确实写得好,也学到了不少东西,对以前的问题有深的领悟了,于是准备结合这些博客和文章再稍微深入一点讲讲这些问题。这些指针的问题是C语言中的基础与关键而且一旦出现这些问题,不太好找bug的来源,...
分类:
编程语言 时间:
2015-07-22 20:49:07
阅读次数:
163
针对.txt文档的大量有规律数据,譬如100行8列的数据将其读取到二维数组(矩阵)中,留作之后的数据处理。
改程序通过宏定义的方法来确定将要读取程序的行数和列数,将数据读取到二维数组data[100][8]中。
同时加入一个测试函数read(),功能是可以获取txt文档大量数据的行数,本项目中待定使用。
程序如下:
#include
#include
/*
为了以后特定行数的读取,采...
分类:
编程语言 时间:
2015-07-22 18:57:14
阅读次数:
157
数组是具有相同数据类型的一组数据的集合,Java支持多为数组,一维数组的每个基本单元都是基本数据类型的数据,二维数组就是每个基本单元是一维数组的一维数组,以此类推,n维数组的每个基本单元都是n-1为数组的n-1维数组。下面以一维数组为例说明Java数组的用法。1、数组声明数组声明有如下两种形式(方括号的位置不同):int arr[];
int[] arr2;2、数组初始化数组初始化也有两种形式,如下...
分类:
编程语言 时间:
2015-07-22 10:53:03
阅读次数:
138