蓝桥杯 递增序列
思路:
這道題一開始想復雜了,其實這么小的數據量直接暴力求解即可。
參考代碼:
#include<bits/stdc++.h> using namespace std; typedef long long ll; int m = 30, n = 50;bool checkL(int x, int y) //判斷坐標是否超出邊界 {if(x >= 0 && y >= 0 && x < m && y < n)return true;else return false; }int main() {string s[50];for(int i = 0; i < m; i++)cin >> s[i];int cnt = 0;int cnx[5] = {1, -1, 1, 1, 0};int cny[5] = {1, 1, -1, 0, 1};for(int i = 0; i < m; i++){for(int j = 0; j < n; j++){for(int k = 0; k < 5; k++){int x = i, y = j;while(checkL(x, y)){if(s[x][y] > s[i][j])cnt++;x += cnx[k];y += cny[k];}}}}cout << cnt;return 0; }總結