time limit: 1 sec
memory limit: 128 mb
submit: 109
solved: 19 [
submit][
status][
web board]
給定乙個8數碼的初始狀態,然後給出一系列對8數碼的操作,求其最終狀態.
第一行t，代表樣例個數。
每組資料前三行各三個數，代表八數碼的初始位置，0代表空。
接下來一行乙個數n，代表操作次數。
接下來n行，包含乙個大寫字母：u，d，l，r，代表不同的操作。
每組資料輸出三行各三個數，代表八數碼的最終狀態。
每組資料後輸出乙個空行。
11 2 3
4 5 6
7 8 02u
l
1 2 3有些操作可能無法實行，直接忽略4 0 5
7 8 6
解題思路：
所謂八數碼，就是乙個九宮格，填0~8這九個數字，每次移動都關注0這個數字。依照題意，可以暴力模擬上、下、左、右這四個方向的操作，注意判斷下是否存在越界，即能否與下乙個位置進行交換。
另外，每組資料最後跟乙個空行，包括最後一組也要跟空行。
完整**：
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
#pragma comment(linker, "/stack:102400000,102400000")
typedef long long ll;
typedef double db;
typedef unsigned uint;
typedef unsigned long long ull;
/** constant list .. **/ //
int main()}}
int n;
scanf("%d",&n);
while(n--)
}else if(str[0] == 'd')
}else if(str[0] == 'l')
}else if(str[0] == 'r')}}
for(int i = 0 ; i < 3 ; i ++)
printf("\n");
}printf("\n");
}}
HLJUOJ1122（暴力列舉）
time limit 1 sec memory limit 128 mb submit 19 solved 8 submit status web board 1 1的格仔長寬各等分50份，形成2500個單位格仔，給出n個圓，覆蓋單位小格仔，求沒有被覆蓋的格仔的個數。乙個格仔被覆蓋，是它的中心在圓內...
暴力 模擬 trapped
題目描述 fj 剛剛收到了一批n 1 n4000 n 1n 4000 n 1n40 00 堆的甘草。他把它們放在一條通向穀倉的路上的多個地方。不幸的是，他完全忘記了bessie 在沿著這條路上啃食牧草，她有可能現在被困在了這些甘草堆裡了！每堆牧草j jj有乙個大小s js j sj 以及乙個獨特的在...
HLJUOJ1125 暴力三點一線
time limit 1 sec memory limit 128 mb submit 19 solved 11 submit status web board 給乙個15000 15000 的區域,座標都是整數.其中有n個點,n 問總共有多少個 點共線的組合 並按公升序 點的 輸出所有的組合 先按...