Advertisement
Guest User

Untitled

a guest
Nov 18th, 2019
107
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.78 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     int islandPerimeter(vector<vector<int>>& grid) {
  4.         if (grid.empty())
  5.             return 0;
  6.         int m = grid.size();
  7.         int n = grid[0].size();
  8.         int prm=0;
  9.         for (int ii=0;ii<m;++ii) {
  10.             for (int jj=0;jj<n;++jj) {
  11.                
  12.                 if (ii==0||ii==m-1) {
  13.                     prm++;
  14.                 }
  15.                 if (ii>0&&ii<m) {
  16.                     if (grid[ii-1][jj]!=1)
  17.                         prm++;
  18.                 }
  19.                 if (jj==0||jj==n-1) {
  20.                     prm++;
  21.                 }
  22.                 if (jj>0&&jj<n) {
  23.                     if (grid[ii][jj-1]!=1)
  24.                         prm++;
  25.                 }
  26.             }
  27.         }
  28.         return prm;
  29.     }
  30. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement