給出乙個字串表示道路，其中字元』.'表示需要照亮的區域，字元』x』表示不需要照亮的區域，在乙個格仔上安置路燈，這個路燈可以照亮自己以及相鄰的格仔，求最少要多少盞路燈可以照亮全部區域。
記需要的路燈數為cnt，初始cnt=0，我們只需從頭到尾遍歷字串，若遇見』.』，則cnt++，然後跳過三個格仔，因為我們總是可以在』.'的下乙個格仔安放路燈，這個路燈可以照亮相鄰的格仔。
#include
#include
using
namespace std;
intmain()
else
}printf
("%d\n"
,cnt);}
return0;
}
牛客 安置路燈
小q正在給一條長度為n的道路設計路燈安置方案。為了讓問題更簡單,小q把道路視為n個方格,需要照亮的地方用 表示,不需要照亮的障礙物格仔用 x 表示。小q現在要在道路上設定一些路燈,對於安置在pos位置的路燈,這盞路燈可以照亮pos 1,pos,pos 1這三個位置。小q希望能安置盡量少的路燈照亮所有...
2019網易實習程式設計題 安置路燈
小q正在給一條長度為n的道路設計路燈安置方案。為了讓問題更簡單,小q把道路視為n個方格,需要照亮的地方用 表示,不需要照亮的障礙物格仔用 x 表示。小q現在要在道路上設定一些路燈,對於安置在pos位置的路燈,這盞路燈可以照亮pos 1,pos,pos 1這三個位置。小q希望能安置盡量少的路燈照亮所有...
牛客網 2018校招真題 安置路燈
題目 題目描述 小q正在給一條長度為n的道路設計路燈安置方案。為了讓問題更簡單,小q把道路視為n個方格,需要照亮的地方用 表示,不需要照亮的障礙物格仔用 x 表示。小q現在要在道路上設定一些路燈,對於安置在pos位置的路燈,這盞路燈可以照亮pos 1,pos,pos 1這三個位置。小q希望能安置盡量...