LeetCode Weekly Contest 158 2問目 - Queens That Can Attack the King [1222]

Source

LeetCode Weekly Contest 158
問題文

問題概要

省略

解法

省略

cLay（version 20191102-1）のコード

C++に変換後のコードはこちら

#define main dummy_main
{}
#undef main

class Solution {
public:
  vector<vector<int>> queensAttacktheKing(vector<vector<int>>& Q, vector<int>& K) {
    int x, y;
    int mp[8][8] = {};
    vector<vector<int>> res;
    rep(i,Q.size()) mp[Q[i][0]][Q[i][1]] = 1;

    rep(dx,-1,2) rep(dy,-1,2) if(dx || dy){
      x = K[0];
      y = K[1];
      for(;;){
        x += dx;
        y += dy;
        if(x < 0 || x >= 8 || y < 0 || y >= 8) break;
        if(mp[x][y]) res.push_back({x,y}), break;
      }
    }
    return res;
  }
};

Current time: 2024年04月24日06時14分55秒
Last modified: 2019年11月03日19時14分17秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)