【題目描述】
乙個機械人從原點出發,按照給定的程式執行,程式中的乙個字母e\s\w\n分別表示機械人往東\南\西\北走1公尺。
我們會給出則一段有n個指令的程式。機械人將連續的執行這段程式k次。從原點開始,機械人每執行完一步,就會在地上做乙個標記(包括原點)。
現在詢問,所有程式結束後,有多少個1*1的方格,其四個頂點都被坐上了標記。
【輸入描述】
輸入共兩行。
第一行兩個整數n、k;
第一行是長度為n的字串,每個字元只會是乙個字母e\s\w\n分別表示機械人往東\南\西\北走1公尺。
【輸出描述】
乙個整數,表示符合要求的方格數量。
【輸入樣例】
12 2
eenwseeeswws
【輸出樣例】
7【資料範圍及提示】
對於20%的測試資料,n <= 50,k = 1;
對於20%的測試資料,k = 1;
對於20%的測試資料,n <= 50;
對於100%的測試資料,n <= 100000,k <= 10^9。
機械人領域會議 簡介
僅供各位投稿時參考,並不是排名會議好與不好,實際上錄用相對簡單一些的會議,也會有很多引用量很高,很有價值的成果,另外,一些控制領域的頂級會議比如 ifac world congress,acc,cdc也會收錄機械人的文章,但是由於本人了解有限,沒有總結在內,一些偏重於人工智慧和模式識別的會議,還有無...
工業機械人應用領域分析
隨著 工業4.0 和 中國製造2025 的相繼提出和不斷深化,全球製造業正在向著自動化 整合化 智慧型化及綠色化方向發展。工業機械人是先進製造技術和自動化裝備的典型代表,智慧型化工業裝備已經演變成為全球製造業公升級轉型的基礎,被譽為 製造業皇冠頂端之明珠 成為衡量乙個國家製造水平高低的重要標準。中國...
好色機械人的豔遇 機械人豔遇 《機械人的旅行》
講述機械人 路遇開房車的 剛剛開始的時候畫風很舒服,直到到了晚上上了她的床之後。畫風速變了!這個女主角聲音超好聽。整個情節實在太流氓了,太猥瑣了!連六六君這樣的老司機都看不下去了!正片在三分五十,不謝 很抱歉,此內容已經失效了!就連六六君也無法恢復了。請欣賞其他有效的內容 當您看到這條資訊的時候,很...