poj1088

//============================================================================// Name        : 1088.cpp// Author      : // Version     :// Copyright   : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================#include <iostream>using namespace std;typedef struct location {int height;struct location* next[4];int nextNumber;int step;} Location;void connect(Location* a, Location* b) {if (a->height > b->height) {a->next[a->nextNumber] = b;a->nextNumber++;} else if (b->height > a->height) {b->next[b->nextNumber] = a;b->nextNumber++;}}int calStep(Location *loc) {if (loc->step) {return loc->step;} else {if (loc->nextNumber == 0) {loc->step = 1;} else {int max = 0;for (int i = 0; i < loc->nextNumber; i++) {int nstep = calStep(loc->next[i]);if (max < nstep) {max = nstep;}}loc->step = max + 1;}return loc->step;}}int main() {int r, c;cin >> r >> c;Location loc[r][c];for (int i = 0; i < r; i++)for (int j = 0; j < c; j++) {cin >> loc[i][j].height;loc[i][j].nextNumber = 0;loc[i][j].step = 0;if (i > 0) {connect(&(loc[i - 1][j]), &(loc[i][j]));}if (j > 0) {connect(&(loc[i][j - 1]), &(loc[i][j]));}}int max = 0;for (int i = 0; i < r; i++) {for (int j = 0; j < c; j++) {int nstep = calStep(&loc[i][j]);if (max < nstep)max = nstep;}}cout << max << endl;return 0;}