201912-2 回收站选址

最新推荐文章于 2024-01-07 17:19:35 发布

原创最新推荐文章于 2024-01-07 17:19:35 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

csp 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一个使用暴力解法实现的问题解决思路。通过双重循环遍历所有元素，检查每个位置是否符合特定条件，并根据条件的不同进行计数。最终输出每个得分级别的出现次数。

暴力解法

#include <iostream>
#define N 1010

using namespace std;

int x[N];
int y[N];
int stat[5];

int main() {

    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> x[i] >> y[i];
    }

    int flag,score;

    for (int i = 0; i < n; i++) {
        flag = 0;
        score = 0;
        for (int j = 0; j < n; j++) {
            if(((x[j] == x[i]) && (y[j] == y[i]+1 || y[j] == y[i]-1)) || ((y[j]==y[i]) && (x[j] == x[i]-1|| x[j] == x[i]+1))){
                flag++;
            }else if((x[j] == x[i]-1 || x[j] == x[i]+1) && (y[j] == y[i]+1 || y[j] == y[i]-1)){
                score ++;
            }
        }
        if(flag == 4){
            stat[score]++;
        }
    }

    for (int k = 0; k < 5; k++) {
        cout << stat[k] << endl;
    }


    return 0;
}