Help...
台科傑也
用C++寫一個九宮格的八碼方塊…
應該怎麼寫？
要求的內容為：
input：隨便輸入 1 2 3 4 5 6 7 8 及一個空白
output：顯示其排序的過程…
最後顯示為 1 2 3
4 5 6
7 8
如果方便的話…順便寄到我的信箱…感激不盡…^^
--
[m [1;33m※ 來源:‧蛋捲廣場 bbs.tku.edu.tw‧[FROM: 211.74.26.43] [m
心情糟透了.../_)
> 請問…
> 用C++寫一個九宮格的八碼方塊…
> 應該怎麼寫？
> 要求的內容為：
> input：隨便輸入 1 2 3 4 5 6 7 8 及一個空白
> output：顯示其排序的過程…
> 最後顯示為 1 2 3
> 4 5 6
> 7 8
> 如果方便的話…順便寄到我的信箱…感激不盡…^^
挖勒......
沒有思考能力的大學生越來越多了....
--
[1;33;41m[Master Chang.]______________________________________________ [m
[1;33;44m企鵝寶寶工作隊 | http://3ybaby.v-club.net/ [m
[1;33;44m請大家幫忙翻譯KDE | http://i18n.linux.org.tw/ [m
[1;33;44m全像光學實驗室 | http://www.ccit.edu.tw/~c3hog/master.html [m
[1;33;44m_____________________________________________________________ [m
--
[1;32m※ Origin: [33mSayYA 資訊站 [37m<bbs.sayya.org> [m
[1;31m◆ From: [36mh48-141.sci.ccit.edu.tw [m
期中考中
: ※ 引述《jakol...@bbs.tku.edu.tw (台科傑也)》之銘言：
: > 請問…
: > 用C++寫一個九宮格的八碼方塊…
: > 應該怎麼寫？
: > 要求的內容為：
: > input：隨便輸入 1 2 3 4 5 6 7 8 及一個空白
: > output：顯示其排序的過程…
: > 最後顯示為 1 2 3
: > 4 5 6
: > 7 8
: > 如果方便的話…順便寄到我的信箱…感激不盡…^^
: 挖勒......
: 沒有思考能力的大學生越來越多了....
↑
你厲害…不然你寫出來給我…@@||
不然沒資格批評別人…謝謝…
--
[m [1;34m※ 來源:‧蛋捲廣場 bbs.tku.edu.tw‧[FROM: 211.74.26.121] [m
pengy...@zoo.ee.ntu.edu.tw
: 《 在 Maste...@bbs.sayya.org (心情糟透了.../_\) 的大作中提到: 》
: : 挖勒......
: : 沒有思考能力的大學生越來越多了....
: ﹌﹌﹌﹌﹌﹌
: ↑
: 你厲害…不然你寫出來給我…@@||
: 不然沒資格批評別人…謝謝…
不會吧 這是怎樣
要人家幫忙態度還這個樣子 @_@
說你沒思考能力 -> 是指你看到題目想都不想的就要人家幫你寫
假如你有想過
那也麻煩你把你的想法PO出來大家幫你看看哪邊有問題阿
不過你說對ㄌ一件事 Master大大 的確是很厲害
--
[0m [1;31m .★*★.
[0m [1;31m .*★ *.* ★
[0m [1;31m ★ *
[0m [1;31m
[0m [1;31m ‘*. [1;30m 信仰 希望 [m [1;37m愛情 幸福 [m
[0m [1;31m ‧. ’
--
[1;31mO [1;32mr [1;33mi [1;34mg [1;35mi [1;36mn [1;31m: [1;36m<不良牛牧場> [1;33mzoo.ee.ntu.edu.tw [1;32m(140.112.18.36) [m
[1;32mWelcome to SimFarm BBS [1;36m-- [m [1;31mFrom : [ [m221099.D14-221.ncu.edu.tw [1;31m] [m
要連線世足2002請扣我~
> 《 在 Maste...@bbs.sayya.org (心情糟透了.../_\) 的大作中提到: 》
> : 挖勒......
> : 沒有思考能力的大學生越來越多了....
> ﹌﹌﹌﹌﹌﹌
> ↑
> 你厲害…不然你寫出來給我…@@||
> 不然沒資格批評別人…謝謝…
很難讓人相信你有思考能力..
這又不難.. 最爛的方法就用個 bubble sort 排序
再加上印列的技巧而己..
--
[1;33m ╭────╮ ╭─╨╨─╮ ╭─╥╥─╮ ╭────╮ ╭────╮
│└┘└┘│ │ │ │ ╯╰ │ │╰┘└╯│ │／／＼＼│
│ ︵ ︵ │ │ ︵ ︵ │ │ ︵ ︵ │ │ ︵ ︵ │ │ ︵ ︵ │
│ ︶ │ │ ︶ │ │ ︶ │ │ ︶ │ │ ︶ │
╰─-┬-─╯ ╰─-┬-─╯ ╰─-┬-─╯ ╰─-┬-─╯ ╰─-┬-─╯ [m
--
[1;32m※ Origin: [33m元智資工 火車站 [37m<bbs.cse.yzu.edu.tw> [m
[1;32m※ From : [36m61-223-76-35.HINET-IP.hinet.net [m
期中考中
《 在 jakolee@TKU-BBS (台科傑也) 的大作中提到: 》
: 請問…
: 用C++寫一個九宮格的八碼方塊…
: 應該怎麼寫？
: 要求的內容為：
: input：隨便輸入 1 2 3 4 5 6 7 8 及一個空白
: output：顯示其排序的過程…
: 最後顯示為 1 2 3
: 4 5 6
: 7 8
: 如果方便的話…順便寄到我的信箱…感激不盡…^^
利用輸入空白的字元…
判斷上、下、左、右的字元…
如果…輸入為 F B # A E H C D G
則會輸出： F B #
A E H
C D G
再輸出： F # B F B H
A E H or A E #
C D G C D G
再輸出：...........
最後輸出： A B C
D E F
G H #
我思考過的是用嘗試錯誤法…
但是相信大家都有玩過這樣的遊戲…
不難發現… 在玩這樣的遊戲時…
通常需要把方塊弄成 C E D → C E D → C E # → C # E → # C E → B C E → B C E
B A F B A # B A D B A D B A D # A D A # D
G H # G H F G H F G H F G H F G H F G H F
→ B C E → B C # → B # C → # B C → A B C → A B C → A B C
A D # A D E A D E A D E # D E D # E D E #
G H F G H F G H F G H F G H F G H F G H F
→ A B C
D E F
G H #
以人的觀點來看…一看就曉得應該怎麼排會得到最佳路徑
但電腦程式只能一個一個去試…
我想除非用AI…不然很難達到這個境地
我的問題就是程式要如何寫…才能達到這樣結果…顯示最短的路徑…
期中考中
: ※ 引述《jakol...@bbs.tku.edu.tw (期中考中)》之銘言：
: > 《 在 Maste...@bbs.sayya.org (心情糟透了.../_\) 的大作中提到: 》
: > : 挖勒......
: > : 沒有思考能力的大學生越來越多了....
: > ﹌﹌﹌﹌﹌﹌
: > ↑
: > 你厲害…不然你寫出來給我…@@||
: > 不然沒資格批評別人…謝謝…
: 呵呵.. 連這種作業都要叫別人寫..
: 很難讓人相信你有思考能力..
: 這又不難.. 最爛的方法就用個 bubble sort 排序
: 再加上印列的技巧而己..
謝謝您的建議…
但此題有位置及字元大小的問題
所以bubble sort並不適用…
還是再一次的謝謝您的建議^^
期中考中
: ※ 引述《jakol...@bbs.tku.edu.tw (期中考中)》之銘言：
: : 《 在 Maste...@bbs.sayya.org (心情糟透了.../_\) 的大作中提到: 》
: : : 挖勒......
: : : 沒有思考能力的大學生越來越多了....
: : ﹌﹌﹌﹌﹌﹌
: : ↑
: : 你厲害…不然你寫出來給我…@@||
: : 不然沒資格批評別人…謝謝…
: 要人家幫忙態度還這個樣子 @_@
: 說你沒思考能力 -> 是指你看到題目想都不想的就要人家幫你寫
: 假如你有想過
: 那也麻煩你把你的想法PO出來大家幫你看看哪邊有問題阿
: 不過你說對ㄌ一件事 Master大大 的確是很厲害
題目我有思考過…也PO出來了…
請別再說我沒有思考能力了！很傷人…
謝謝…
Master很厲害…比我厲害…那又不是我厲害…
如果有一步登天的方法…請告訴我
相信寫程式是慢慢累積的，這個道理誰都懂
但會就是會不會就是不會
就因為如此我才在這po請教有能力的人
不是來鬥嘴也不是來吵架
如果你告訴我方法我會由衷的感謝你
但沒有意義帶著諷剌的詞語那就不必了
請省下您的時間…
心情糟透了.../_)
> 《 在 Maste...@bbs.sayya.org (心情糟透了.../_\) 的大作中提到: 》
> : 挖勒......
> : 沒有思考能力的大學生越來越多了....
> ﹌﹌﹌﹌﹌﹌
> ↑
> 你厲害…不然你寫出來給我…@@||
> 不然沒資格批評別人…謝謝…
這個題目連需要"思考"都談不上。
程式碼給你抄都行，問題是你能吸收多少!?
你敢拿出去交嗎!?
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main()
{
string str;
getline(cin,str);
string::size_type index=str.find_first_of(" ");
while(index!=string::npos)
{
str.erase(index,1);
index=str.find_first_of(" ");
}
sort(str.begin(),str.end());
for(string::size_type ix=0;ix<(str.size()>9?9:str.size());ix++)
{
cout<<str[ix];
if((ix+1)%3==0){cout<<endl;}
}
cout<<endl;
system("PAUSE");
return 0;
}
--
[1;33;41m[Master Chang.]______________________________________________ [m
[1;33;44m企鵝寶寶工作隊 | http://3ybaby.v-club.net/ [m
[1;33;44m請大家幫忙翻譯KDE | http://i18n.linux.org.tw/ [m
[1;33;44m全像光學實驗室 | http://www.ccit.edu.tw/~c3hog/master.html [m
[1;33;44m_____________________________________________________________ [m
--
這次不反省了
> {
> cout<<str[ix];
> if((ix+1)%3==0){cout<<endl;}
才讓您這誤會。
他要的應該是人工智慧的一個題目，可以自動判斷排列九宮格的一個Puzzle Game,
應該沒拚錯吧。這題對沒有程式分析經驗的人來說，確實有相當高的難度，不過
3x3的還容易寫，因為很容易推出下一步的Tree(忘了原文是什麼), 再搜尋看看
有那個Node是所要的解即可。
這個題目有nxn的漂亮解，網路上可以搜尋到才對！加油吧。
PS: 一般老師出這個題出，只要排出那個Tree就該算80分了。
Alex Lee
--
* Origin: ★ 交通大學資訊科學系 BBS ★ <bbs.cis.nctu.edu.tw: 140.113.23.3>
心情糟透了.../_)
> 題目我有思考過…也PO出來了…
> 請別再說我沒有思考能力了！很傷人…
> 謝謝…
那就不要問會讓人覺得你都沒在思考的 [1;33m問法 [m
言歸正傳。
實際上人走的路徑是看出來的，也就是在走之前你的腦袋就再想下面一
步、兩步、三步以後的走法。就像我對這類的游戲不擅長，就走不出最
短路徑.....:P
除非你寫的程式能有綜觀全場(也就是那九個格子)，然後搜尋應對的走
法。針對這個問題，完成九宮格的解的最淺路徑樹就是你要的答案。
第一次移動時，就會產生1~3 個節點，然後分析次一層所有節點的資料
，每個節點又會生出1~3 的節點，分析次一層資料，去除重複的資料，
以此類推，第一次出現解的點所走的路徑樹就是最短路徑。
心情糟透了.../_)
> 謝謝您的建議…
> 但此題有位置及字元大小的問題
> 所以bubble sort並不適用…
> 還是再一次的謝謝您的建議^^
這是你po的片段..
---------------------------------------------
要求的內容為：
input：隨便輸入 1 2 3 4 5 6 7 8 及一個空白
output：顯示其排序的過程…
-----------------------------------------------
看到"排序"兩字了沒!?排序這個名詞並不是隨便用的....
期中考中
: ==> 在 Maste...@bbs.sayya.org (心情糟透了.../_\) 的文章中提到:
: > ※ 引述《jakol...@bbs.tku.edu.tw (期中考中)》之銘言：
: > > 《 在 Maste...@bbs.sayya.org (心情糟透了.../_\) 的大作中提到: 》
: > for(string::size_type ix=0;ix<(str.size()>9?9:str.size());ix++)
: > {
: > cout<<str[ix];
: > if((ix+1)%3==0){cout<<endl;}
: 我看過再三，您寫的東西可能不是他要的東西。不過，他原題沒說明白，
: 才讓您這誤會。
: 他要的應該是人工智慧的一個題目，可以自動判斷排列九宮格的一個Puzzle Game,
: 應該沒拚錯吧。這題對沒有程式分析經驗的人來說，確實有相當高的難度，不過
: 3x3的還容易寫，因為很容易推出下一步的Tree(忘了原文是什麼), 再搜尋看看
: 有那個Node是所要的解即可。
: 這個題目有nxn的漂亮解，網路上可以搜尋到才對！加油吧。
: PS: 一般老師出這個題出，只要排出那個Tree就該算80分了。
: Alex Lee
謝謝您…我會努力的！^________________^
期中考中
: > 題目我有思考過…也PO出來了…
: > 請別再說我沒有思考能力了！很傷人…
: > 謝謝…
: 那就不要問會讓人覺得你都沒在思考的 [1;33m問法 [m
: 言歸正傳。
: 實際上人走的路徑是看出來的，也就是在走之前你的腦袋就再想下面一
: 步、兩步、三步以後的走法。就像我對這類的游戲不擅長，就走不出最
: 短路徑.....:P
: 除非你寫的程式能有綜觀全場(也就是那九個格子)，然後搜尋應對的走
: 法。針對這個問題，完成九宮格的解的最淺路徑樹就是你要的答案。
: 第一次移動時，就會產生1~3 個節點，然後分析次一層所有節點的資料
: ，每個節點又會生出1~3 的節點，分析次一層資料，去除重複的資料，
: 以此類推，第一次出現解的點所走的路徑樹就是最短路徑。
呃…對不起…沒把問題問好…造成誤會…><
期中考中
: > 但此題有位置及字元大小的問題
: > 所以bubble sort並不適用…
: > 還是再一次的謝謝您的建議^^
: 這是你po的片段..
: ---------------------------------------------
: 要求的內容為：
: input：隨便輸入 1 2 3 4 5 6 7 8 及一個空白
: output：顯示其排序的過程…
: -----------------------------------------------
: 看到"排序"兩字了沒!?排序這個名詞並不是隨便用的....
我所謂的排序的"過程"是指…
通常需要把方塊弄成 C E D → C E D → C E # → C # E → # C E → B C E → B C E
B A F B A # B A D B A D B A D # A D A # D
G H # G H F G H F G H F G H F G H F G H F
像這個樣子…的意思…
題意不明…造成您的誤解…抱歉
Palatis
> 《 在 kalljohn. 的大作中提到: 》
> : ※ 引述《jakol...@bbs.tku.edu.tw (期中考中)》之銘言：
> : > 《 在 Maste...@bbs.sayya.org (心情糟透了.../_\) 的大作中提到: 》
> : > : 挖勒......
> : > : 沒有思考能力的大學生越來越多了....
> : > ﹌﹌﹌﹌﹌﹌
> : > ↑
> : > 你厲害…不然你寫出來給我…@@||
> : > 不然沒資格批評別人…謝謝…
> : 呵呵.. 連這種作業都要叫別人寫..
> : 很難讓人相信你有思考能力..
> : 這又不難.. 最爛的方法就用個 bubble sort 排序
> : 再加上印列的技巧而己..
>
> 謝謝您的建議…
>
> 但此題有位置及字元大小的問題
>
> 所以bubble sort並不適用…
>
> 還是再一次的謝謝您的建議^^
>
位置及字元大小? 那是問題嗎...??
我有個作弊的方法. 反正最後都要印出
1 2 3
4 5 6
7 8 #
那就... 直接印不就好了...
就像以前做 1 + 2 + 3 + ... + 100, 都直接 print 5050......
還有, 你為什麼被罵沒有思考能力, 是因為沒有表現出你有思考能力.
如果你把你思考的過程一起 po 出來, 而且不要讓人覺得你思考的太少的話,
相信一定不會被別人說你沒思考能力, 因為從你的言詞來看就知道你思考很多東西了.
如果你的文章誤導讀者 (大部分的讀者), 那就不應該怪讀者, 那應該是作者的問題.
在我看你的原 post, 也覺得你沒有思考.
--
最好的是男人 (man) ~~