俊介三

摘要： 题目描述： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10思路：直接模拟它进行顺时针的行走，若遇到矩阵范围外，或已走过的区域，则转向；若不能转向了，则结束。但奇怪的是超时？最后一个case还没跑1秒就过去了~http://ac.jobdu.com/problem.php?cid=1039&pid=7代码：#include <stdio.h>#include < 阅读全文

摘要： 题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：一般思维从左上往右下一直找会遇到困难，因为向右和向下都是比自己大的，该往哪个方向走呢？？最好的方法是从右上角开始走，找到就退出，比它大就向下走，比它小就往左走。。或者，从左下角开始走也行，总之保证它能走的方向只有一个。代码：#include <iostream>#include <stdio.h>using namespace std;bool helper(int* A, int m, i 阅读全文