【題目】
time limit: 1 sec memory limit: 128 mb
submit: 88 solved: 41
[submit][status][web board]
inna
喜歡吃糖和遊戲糖果迷陣
.今天,他推出了新遊戲「糖果迷陣
2:重新整理」。
遊戲由乙個
nxm的矩陣表組成。矩陣每行包含乙個帶有侏儒的單元格和一塊帶有糖果的單元格,和一些空的單元格。遊戲有多次操作,每次操作玩家需要選中所有那些侏儒沒獲得糖果的行,並發出指令「
let』s go!」.
之後所有選中行的侏儒開始同時向右移動,每秒每個侏儒只能向當前單元格的右側相鄰單元格移動一格,操作一直持續到發生以下事件之一時: ·
一些侏儒到達所在行的最右邊 ·
一些侏儒到達糖果所在單元格獲得糖果
當所有侏儒得到糖果時結束
inna
是如此聰明得設計出這個遊戲
. 可是你們呢
? 你的任務是用最優的方法來完成這個遊戲,也就是用最少的操作
來完成這個遊戲。
輸入的第一行包含兩個整數n和
m(1≤
n≤1000;2≤m
≤1000)。
每個接下來的
n行包含
m個字元
– 代表這局的「糖果迷陣:重新整理」。字元「
*」表示該領域的空白單元格,字元「
g」代表乙個侏儒和字元「
s」代表乙個糖果。矩陣不包含其他字元。這是保證每行包含乙個字元「
g」和乙個字元「s」。
在一行列印單個整數
- 來表示完成遊戲的最優解,或
-1如果目標不能在給定的遊戲場中可以實現所需的運動或最小數目。
3 4*g*s
g**s
*g*s
1 3s*g
2請使用cin>>str; 或者scanf("%s",str); 輸入-1
【題解】
題意:一行乙個侏儒乙個糖果,做向右的移動操作,問至少做多少次操作使得所有侏儒吃到糖果。
思路:要求所有糖果在侏儒的右邊,輸出糖果和侏儒之間的距離的不同情況數。
【**】
#include using namespace std;
int main()
} else
} if(f)
printf("%d\n",ans);
else
printf("-1\n");
} return 0;
}
Linux初學 敲迷敲迷轉圈圈
linux基礎命令 查詢命令find grep 作業系統 是管理計算機硬體資源,控制其他程式執行並為使用者提供互動操作介面的系統軟體的集合。作業系統是計算機關鍵組成部分。負責管理與配置記憶體,決定系統資源供需的優先次序,操作網路與管理檔案系統燈基本任務。而linux作業系統,準確的來說應該是具有li...
題目1435 迷瘴
題目描述 通過懸崖的yifenfei,又面臨著幽谷的考驗 幽谷周圍瘴氣瀰漫,靜的可怕,隱約可見地上堆滿了骷髏。由於此處長年不見天日,導致空氣中布滿了毒素,一旦吸入體內,便會全身潰爛而死。幸好yifenfei早有防備,提前備好了解藥材料 各種濃度的萬能藥水 現在只需按照配置成不同比例的濃度。現已知yi...
SDUT 迷之好奇
include include int top struct node st 5001000 int creat void insertt int root,char s st root flag root st root next t int cmp char s,int root root st...