PasteBins

New Paste Browse

#include <stdio.h>

int islandPerimeter(int m, int n, int grid[m][n]){
    int perimeter = 0;
    // If only one island return 4
    if (m == 1 && n == 1){
        return 4;
    }
    // If one horizontal island
    if (m == 1){
        for (int j = 0; j < n; j++){
	    if (grid[0][j] == 1){
	        if (j == 0){
		    perimeter += 4 - grid[0][1];
	        }
	        else if (j == n - 1){
		    perimeter += 4 - grid[0][n - 2];
	        }
	        else{
		    perimeter += 4 - grid[0][j - 1] - grid[0][j + 1];
	        }
	    }
	}
	return perimeter;
    }
    // If one vertical island
    if (n == 1){
        for (int j = 0; j < m; j++){
	    if (grid[j][0] == 1){
	        if (j == 0){
		    perimeter += 4 - grid[1][0];
	        }
	        else if (j == m - 1){
		    perimeter += 4 - grid[m - 2][0];
	        }
	        else{
		    perimeter += 4 - grid[j - 1][0] - grid[j + 1][0];
	        }
	    }
	}
	return perimeter;
    }
    // All the other cases
    for (int i = 0; i < m; i++){
        for (int j = 0; j < n; j++){
            if (grid[i][j] == 1){
                if (i == 0){
                    if (j == 0){
                        perimeter += 4 - grid[i + 1][j] - grid[i][j + 1];
		    }
		    else if (j == n - 1){
			perimeter += 4 - grid[i + 1][j] - grid[i][j - 1];
		    }
		    else{
			perimeter += 4 - grid[i + 1][j] - grid[i][j - 1] - grid[i][j + 1];
		    }
		}
		else if (i == m - 1){
                    if (j == 0){
			perimeter += 4 - grid[i - 1][j] - grid[i][j + 1];
		    }
		    else if (j == n - 1){
			perimeter += 4 - grid[i - 1][j] - grid[i][j - 1];
		    }
		    else{
			perimeter += 4 - grid[i - 1][j] - grid[i][j - 1] - grid[i][j + 1];

}
		}
		else{
		    perimeter += 4 - grid[i + 1][j] - grid[i - 1][j] - grid[i][j - 1] - grid[i][j + 1];
		}	
	    }
	}
    }
    return perimeter;
}

Paste Settings

Paste Title : [Optional]

Paste Folder : [Optional]

Syntax Highlighting : [Optional]

Paste Expiration : [Optional]

Paste Status : [Optional]

Password : [Optional]

Description: [Optional]

Tags: [Optional]

Encrypt Paste (?)

You are currently not logged in, this means you can not edit or delete anything you paste. Sign Up or Login

Recent Pastes

T33n TELEGRAM С.P
Plaintext | 1 | 17 minutes ago
11-17 TELEGRAM MEGA VIDEO
Plaintext | 2 | 40 minutes ago
OCT 20 T33NS VIDEO
Plaintext | 8 | 50 minutes ago
VIDEO С.P T33n
Plaintext | 4 | 58 minutes ago
LEAKS 11-17 MEGA T33n
Plaintext | 8 | 1 hour ago
A4Q3-1
C-like | 12 | 1 hour ago
DATA BASES LINKEDIN LINKEDIN INSTAGRAM INVESTORS VISA REDLINE LOG HACK
Plaintext | 10 | 1 hour ago

Paste Settings

Site Languages