#美团笔试# #牛客AI配图神器# 编程2题只会暴力，复杂度O(n*max_x*max_y)，不知道能不能通过，求教// 在无限大的中国象棋棋盘中有n个炮，第i个炮的坐标是（xi，yi），攻击方式与中国象棋规则一致，每个炮只能攻击到间隔一个棋子的炮，不能打间隔两个及以上棋子的炮，请求出每个炮第一次能攻击到多少个炮。输入是：// 6 // 0 0 // 0 1 // 0 2 // 1 0 // 2 0 // 3 0// 输出是// 2 // 0 // 1// 1// 1 // 1#include # include #include # define MAX_SIZE 1000bool cannon[MAX_SIZE][MAX_SIZE];int main(){    typedef struct position {        int x;        int y;        int result;    } position_input;    position_input input_canno[MAX_SIZE];    int input_cannonnums;    int max_x=0, max_y=0;    scanf("%d", &input_cannonnums);    for(int i=0; i max_x){            max_x = input_canno[i].x;        }        if(input_canno[i].y > max_y){            max_y = input_canno[i].y;        }    }    for(int i=0; i=0; k--){            if(cannon[k][y] == 1){                for(int l=k-1; l>=0; l--){                    if(cannon[l][y] == 1){                        input_canno[i].result++;                        break;                    }                }                break;            }        }        // 纵向        for(int k=y+1; k<=max_y; k++){            if(cannon[x][k] == 1){                for(int l=k+1; l<=max_y; l++){                    if(cannon[x][l] == 1){                        input_canno[i].result++;                        break;                    }                }                break;            }        }        for(int k=y-1; k>=0; k--){            if(cannon[x][k] == 1){                for(int l=k-1; l>=0; l--){                    if(cannon[x][l] == 1){                        input_canno[i].result++;                        break;                    }                }                break;            }        }    }    for(int i=0; i

#美团求职进展汇总# 1：密码破解，一开始忘记排除边界情况了，100%。2：棋盘炮打棋子，内存超限(°¯᷄◠¯᷅°)°｡，20%。3：没看，0%。

为什么提交的的通过率是0%，虽然只会第一道和第二道，感觉代码没问题，题目给的例子也是通过的第一道模拟第二道用一个分别对用个map对x轴和y轴做个分组，每个组内分别按照x轴和y轴排序，如果当前元素在轴上第二个元素之后，计数一次，如果当前元组在倒数第二个元素之前，计数一次

#美团求职进展汇总# 求助