【題目】
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...