LeetCode Weekly Contest 206 1問目 - Special Positions in a Binary Matrix [1582]

Source

LeetCode Weekly Contest 206
問題文

問題概要

省略

解法

省略

cLayversion 20200913-1)のコード

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

#define main dummy_main
{}
#undef main

int r[100], c[100];

class Solution {
public:
  int numSpecial(vector<vector<int>>& mat) {
    int x = mat.size(), y = mat[0].size(), res = 0;
    rep(i,x) r[i] = 0;
    rep(i,y) c[i] = 0;
    rep(i,x) rep(j,y) r[i] += mat[i][j];
    rep(i,x) rep(j,y) c[j] += mat[i][j];
    rep(i,x) rep(j,y) if(mat[i][j] && r[i]==c[j]==1) res++;
    return res;
  }
};

Current time: 2024年03月29日15時08分18秒
Last modified: 2020年09月13日13時49分26秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)

ログイン: