資訊專欄INFORMATION COLUMN
摘要：一個(gè)機(jī)器人從坐標(biāo)的格子開(kāi)始移動(dòng)，每一次只能向左，右，上，下四個(gè)方向移動(dòng)一格，但是不能進(jìn)入行坐標(biāo)和列坐標(biāo)的數(shù)位之和大于的格子。例如，當(dāng)為時(shí)，機(jī)器人能夠進(jìn)入方格，因?yàn)椤?/p>
題目描述
地上有一個(gè)m行和n列的方格。一個(gè)機(jī)器人從坐標(biāo)0,0的格子開(kāi)始移動(dòng)，每一次只能向左，右，上，下四個(gè)方向移動(dòng)一格，但是不能進(jìn)入行坐標(biāo)和列坐標(biāo)的數(shù)位之和大于k的格子。 例如，當(dāng)k為18時(shí)，機(jī)器人能夠進(jìn)入方格（35,37），因?yàn)?+5+3+7 = 18。但是，它不能進(jìn)入方格（35,38），因?yàn)?+5+3+8 = 19。請(qǐng)問(wèn)該機(jī)器人能夠達(dá)到多少個(gè)格子？
分析對(duì)于每個(gè)到(x,y)的機(jī)器人，有四種移動(dòng)可能，上下左右，即：(x+1,y)，(x-1,y)，(x,y-1)，(x,y+1)；
決定該位置是否合法要檢查這么幾個(gè)方面：
x、y坐標(biāo)不能超出rows和cols的界限
x、y的坐標(biāo)數(shù)位之和不能大于k
代碼實(shí)現(xiàn)function movingCount(k, rows, cols)
{
var flags = [];
for(var i = 0;i < rows;i++) {
flags.push([]);
for(var j = 0;j < cols;j++) {
flags[i].push(0);
}
}
return steps(0,0,rows,cols,flags, k);
}
function steps(x, y, rows, cols, flags, k){
if(x <0 || x >= rows || y < 0 || y >= cols || flags[x][y] === 1 || (bitSum(x) + bitSum(y) > k) )
return 0;
flags[x][y] = 1;
return steps(x-1, y, rows, cols, flags, k) + steps(x+1, y, rows, cols, flags, k) + steps(x, y-1, rows, cols, flags, k) + steps(x, y+1, rows, cols, flags, k) + 1;
}
function bitSum(n){
var sum = 0;
while(n >= 1){
sum += n%10;
n = Math.floor(n/10);
}
return sum;
}
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://specialneedsforspecialkids.com/yun/96065.html
摘要：以解析幾何作為基礎(chǔ)，為微積分的研究創(chuàng)立開(kāi)辟了道路，它用于研究數(shù)圖形運(yùn)動(dòng)以及變化。萊布尼茨創(chuàng)造的微積分符號(hào)更優(yōu)秀，并沿用至今。推動(dòng)人類進(jìn)程，微積分是人類研究自然規(guī)律的基本工具，使人們對(duì)事物的認(rèn)知有了飛躍。微積分 我們知道數(shù)學(xué)是人類描述自然規(guī)律的語(yǔ)言將現(xiàn)實(shí)世界進(jìn)行抽象，有了數(shù)學(xué)這個(gè)工具就能讓我們對(duì)物體數(shù)量、物體結(jié)構(gòu)、物體的空間、物體的運(yùn)動(dòng)等進(jìn)行抽象量化描述。現(xiàn)今的數(shù)學(xué)已經(jīng)發(fā)展出很多分支，微積分也...
摘要：學(xué)習(xí)筆記七數(shù)學(xué)形態(tài)學(xué)關(guān)注的是圖像中的形狀，它提供了一些方法用于檢測(cè)形狀和改變形狀。學(xué)習(xí)筆記十一尺度不變特征變換，簡(jiǎn)稱是圖像局部特征提取的現(xiàn)代方法基于區(qū)域圖像塊的分析。本文的目的是簡(jiǎn)明扼要地說(shuō)明的編碼機(jī)制，并給出一些建議。 showImg(https://segmentfault.com/img/bVRJbz?w=900&h=385); 前言 開(kāi)始之前，我們先來(lái)看這樣一個(gè)提問(wèn)： pyth...
閱讀 2418·2021-11-16 11:44
閱讀 1877·2021-10-12 10:12
閱讀 2160·2021-09-22 15:22
閱讀 3008·2021-08-11 11:17
閱讀 1505·2019-08-29 16:53
閱讀 2653·2019-08-29 14:09
閱讀 3474·2019-08-29 14:03
閱讀 3301·2019-08-29 11:09
