資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會研究
時尚研究
法律研究查詢點亮地板所需燈的 C++ 程式碼
假設有一個地板分成一個 n 行 m 列的網格。現在，必須使用燈照亮地板。如果將燈放置在兩個單元格的邊框上，它可以照亮兩個單元格。如果將燈放置在垂直邊界，它會照亮其左右的單元格；如果將燈放置在水平邊界，它會照亮其前後方的單元格。給定 n 和 m，我們必須找出照亮整個地板所需的最小燈數。
因此，如果輸入為 n = 5，m = 3，則輸出將為 8。
步驟
為解決這個問題，我們將遵循以下步驟 −
res := (n * m + 1) / 2 return res
示例
讓我們看看以下實現，以獲得更好的理解 −
#include <bits/stdc++.h>
using namespace std;
#define N 100
int solve(int n, int m) {
int res = (n * m + 1) / 2;
return res;
}
int main() {
int n = 5, m = 3;
cout<< solve(n, m);
return 0;
}輸入
5, 3
輸出
8
更新於： 2022-03-11
354 次瀏覽
廣告