battleships-in-a-board

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given an <code>m x n</code> matrix <code>board</code> where each cell is a battleship <code>&#39;X&#39;</code> or empty <code>&#39;.&#39;</code>, return the number of the battleships on <code>board</code>.

Battleships can only be placed horizontally or vertically on <code>board</code>. In other words, they can only be made of the shape <code>1 x k</code> (<code>1</code> row, <code>k</code> columns) or <code>k x 1</code> (<code>k</code> rows, <code>1</code> column), where <code>k</code> can be of any size. At least one horizontal or vertical cell separates between two battleships (i.e., there are no adjacent battleships).

&nbsp;
Example 1:
<img height="333" src="https://assets.leetcode.com/uploads/2024/06/21/image.png" width="333" />
<pre>
Input: board = [[&quot;X&quot;,&quot;.&quot;,&quot;.&quot;,&quot;X&quot;],[&quot;.&quot;,&quot;.&quot;,&quot;.&quot;,&quot;X&quot;],[&quot;.&quot;,&quot;.&quot;,&quot;.&quot;,&quot;X&quot;]]
Output: 2
</pre>

Example 2:

<pre>
Input: board = [[&quot;.&quot;]]
Output: 0
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>m == board.length</code></li>
	<li><code>n == board[i].length</code></li>
	<li><code>1 &lt;= m, n &lt;= 200</code></li>
	<li><code>board[i][j]</code> is either <code>&#39;.&#39;</code> or <code>&#39;X&#39;</code>.</li>
</ul>

&nbsp;
Follow up: Could you do it in one-pass, using only <code>O(1)</code> extra memory and without modifying the values <code>board</code>?

countBattleships

Battleships in a Board

Number of Islands

number-of-islands

岛屿数量

Walls and Gates

walls-and-gates

墙与门

Max Area of Island

max-area-of-island

岛屿的最大面积

Rotting Oranges

rotting-oranges

腐烂的橘子

Depth-First Search

Array

Matrix

给你一个大小为 <code>m x n</code> 的矩阵 <code>board</code> 表示棋盘，其中，每个单元格可以是一艘战舰 <code>'X'</code> 或者是一个空位 <code>'.'</code> ，返回在棋盘 <code>board</code> 上放置的 舰队 的数量。

舰队 只能水平或者垂直放置在 <code>board</code> 上。换句话说，舰队只能按 <code>1 x k</code>（<code>1</code> 行，<code>k</code> 列）或 <code>k x 1</code>（<code>k</code> 行，<code>1</code> 列）的形状放置，其中 <code>k</code> 可以是任意大小。两个舰队之间至少有一个水平或垂直的空格分隔 （即没有相邻的舰队）。

&nbsp;

示例 1：
<img alt="" src="https://pic.leetcode.cn/1719200420-KKnzye-image.png" style="width: 333px; height: 333px;" />
<pre>
输入：board = [["X",".",".","X"],[".",".",".","X"],[".",".",".","X"]]
输出：2
</pre>

示例 2：

<pre>
输入：board = [["."]]
输出：0
</pre>

&nbsp;

提示：

<ul>
	<li><code>m == board.length</code></li>
	<li><code>n == board[i].length</code></li>
	<li><code>1 &lt;= m, n &lt;= 200</code></li>
	<li><code>board[i][j]</code> 是 <code>'.'</code> 或 <code>'X'</code></li>
</ul>

&nbsp;

进阶：你可以实现一次扫描算法，并只使用 <code>O(1)</code> 额外空间，并且不修改 <code>board</code> 的值来解决这个问题吗？