每日算法8:優(yōu)秀的掃地機(jī)器人

【題目】

一款不會反復(fù)清掃同一地方的機(jī)器人,只能前后左右移動劲蜻。

第一次移動陆淀,有4種移動路徑。

第二次移動先嬉,有12種轧苫。

第三次移動,有36種疫蔓。

第四次移動含懊,有100種。

......

請問衅胀,第12次移動岔乔,有多少種移動路徑?

【解決思路1】

public static void main(String[] args) {

? ? ? ? System.out.println("掃地機(jī)器人移動種類:"+? RobotUtil.move(12,false));

}

/**

* 掃地機(jī)器人

*/

public class RobotUtil {

? ? public static long move(int max,boolean isPrint){

? ? ? ? List<Point> l = new ArrayList<>();

? ? ? ? l.add(new Point(-1,0));

? ? ? ? l.add(new Point(1,0));

? ? ? ? l.add(new Point(0,1));

? ? ? ? l.add(new Point(0,-1));

? ? ? ? List<List<Point>> list = new ArrayList<>();

? ? ? ? List<List<Point>> list2 = new ArrayList<>();

? ? ? ? //初始化【0滚躯,0】

? ? ? ? List<Point> list1 = new ArrayList<>();

? ? ? ? list1.add(new Point(0,0));

? ? ? ? list.add(list1);

? ? ? ? //添加所有可能

? ? ? ? for(int i=1;i<=max;i++) {

? ? ? ? ? ? //清空另存

? ? ? ? ? ? list2.clear();

? ? ? ? ? ? list2.addAll(list);

? ? ? ? ? ? list.clear();

? ? ? ? ? ? for(int m=0;m<list2.size();m++) {

? ? ? ? ? ? ? ? for (int j = 0; j < l.size(); j++) {

? ? ? ? ? ? ? ? ? ? List<Point> list3 = new ArrayList<>();

? ? ? ? ? ? ? ? ? ? list3.addAll(list2.get(m));

? ? ? ? ? ? ? ? ? ? Point a1 = list3.get(list3.size()-1);

? ? ? ? ? ? ? ? ? ? Point a2 = l.get(j);

? ? ? ? ? ? ? ? ? ? list3.add(new Point(a1.getX()+a2.getX(),a1.getY()+a2.getY()));

? ? ? ? ? ? ? ? ? ? list.add(list3);

? ? ? ? ? ? ? ? }

? ? ? ? ? ? }

? ? ? ? }

? ? ? ? //去掉重復(fù)的

? ? ? ? list2.clear();

? ? ? ? list2.addAll(list);

? ? ? ? list.clear();

? ? ? ? for(int i=0;i<list2.size();i++){

? ? ? ? ? ? List<Point> list3 = list2.get(i);

? ? ? ? ? ? List<Point> list4 = new ArrayList<>();

? ? ? ? ? ? for(int j=0;j<list3.size();j++){

? ? ? ? ? ? ? ? int x = list3.get(j).getX();

? ? ? ? ? ? ? ? int y = list3.get(j).getY();

? ? ? ? ? ? ? ? int isExist = 0;

? ? ? ? ? ? ? ? for(int m=0;m<list3.size();m++){

? ? ? ? ? ? ? ? ? ? int x1 = list3.get(m).getX();

? ? ? ? ? ? ? ? ? ? int y1 = list3.get(m).getY();

? ? ? ? ? ? ? ? ? ? if(x==x1&&y==y1){

? ? ? ? ? ? ? ? ? ? ? ? isExist++;

? ? ? ? ? ? ? ? ? ? }

? ? ? ? ? ? ? ? }

? ? ? ? ? ? ? ? if(isExist==1){

? ? ? ? ? ? ? ? ? ? list4.add(list3.get(j));

? ? ? ? ? ? ? ? }

? ? ? ? ? ? }

? ? ? ? ? ? if(list4.size()==(max+1)){

? ? ? ? ? ? ? ? if(isPrint) {

? ? ? ? ? ? ? ? ? ? for (int t = 0; t < list3.size(); t++) {

? ? ? ? ? ? ? ? ? ? ? ? System.out.print("[" + list3.get(t).getX() + "," + list3.get(t).getY() + "]? ");

? ? ? ? ? ? ? ? ? ? }

? ? ? ? ? ? ? ? ? ? System.out.print("\r\n");

? ? ? ? ? ? ? ? }

? ? ? ? ? ? ? ? list.add(list3);

? ? ? ? ? ? }

? ? ? ? }

? ? ? ? return list.size();

? ? }

}


public class Point {

? ? Point(int x, int y) {

? ? ? ? this.x = x;

? ? ? ? this.y = y;

? ? }

? ? private int x;

? ? private int y;

? ? public int getX() {

? ? ? ? return x;

? ? }

? ? public void setX(int x) {

? ? ? ? this.x = x;

? ? }

? ? public void setY(int y) {

? ? ? ? this.y = y;

? ? }

? ? public int getY() {

? ? ? ? return y;

? ? }

}

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末雏门,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子掸掏,更是在濱河造成了極大的恐慌茁影,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,807評論 6 518
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件丧凤,死亡現(xiàn)場離奇詭異募闲,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)愿待,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,284評論 3 399
  • 文/潘曉璐 我一進(jìn)店門浩螺,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人仍侥,你說我怎么就攤上這事要出。” “怎么了访圃?”我有些...
    開封第一講書人閱讀 169,589評論 0 363
  • 文/不壞的土叔 我叫張陵厨幻,是天一觀的道長相嵌。 經(jīng)常有香客問我腿时,道長,這世上最難降的妖魔是什么饭宾? 我笑而不...
    開封第一講書人閱讀 60,188評論 1 300
  • 正文 為了忘掉前任批糟,我火速辦了婚禮,結(jié)果婚禮上看铆,老公的妹妹穿的比我還像新娘徽鼎。我一直安慰自己,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,185評論 6 398
  • 文/花漫 我一把揭開白布否淤。 她就那樣靜靜地躺著悄但,像睡著了一般。 火紅的嫁衣襯著肌膚如雪石抡。 梳的紋絲不亂的頭發(fā)上檐嚣,一...
    開封第一講書人閱讀 52,785評論 1 314
  • 那天,我揣著相機(jī)與錄音啰扛,去河邊找鬼嚎京。 笑死,一個胖子當(dāng)著我的面吹牛隐解,可吹牛的內(nèi)容都是我干的鞍帝。 我是一名探鬼主播,決...
    沈念sama閱讀 41,220評論 3 423
  • 文/蒼蘭香墨 我猛地睜開眼煞茫,長吁一口氣:“原來是場噩夢啊……” “哼帕涌!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起续徽,我...
    開封第一講書人閱讀 40,167評論 0 277
  • 序言:老撾萬榮一對情侶失蹤宵膨,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后炸宵,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體辟躏,經(jīng)...
    沈念sama閱讀 46,698評論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,767評論 3 343
  • 正文 我和宋清朗相戀三年土全,在試婚紗的時候發(fā)現(xiàn)自己被綠了捎琐。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,912評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡裹匙,死狀恐怖瑞凑,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情概页,我是刑警寧澤籽御,帶...
    沈念sama閱讀 36,572評論 5 351
  • 正文 年R本政府宣布,位于F島的核電站惰匙,受9級特大地震影響技掏,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜项鬼,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,254評論 3 336
  • 文/蒙蒙 一哑梳、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧绘盟,春花似錦鸠真、人聲如沸悯仙。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,746評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽锡垄。三九已至,卻和暖如春祭隔,著一層夾襖步出監(jiān)牢的瞬間偎捎,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,859評論 1 274
  • 我被黑心中介騙來泰國打工序攘, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留茴她,地道東北人。 一個月前我還...
    沈念sama閱讀 49,359評論 3 379
  • 正文 我出身青樓程奠,卻偏偏與公主長得像丈牢,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子瞄沙,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,922評論 2 361

推薦閱讀更多精彩內(nèi)容