註冊
登錄
論壇
搜索
幫助
導航
私人消息 (0)
公共消息 (0)
系統消息 (0)
好友消息 (0)
帖子消息 (0)
種子論壇 | 高雄市資訊培育協會學員討論區
»
【 教 師 專 區 】
»
TOI考古題
» 202406新手1-數織Nonogram_找不到judge
返回列表
發帖
發短消息
加為好友
may
(奇異果)
當前離線
UID
9
帖子
2201
精華
1
積分
10
閱讀權限
200
來自
高雄市資訊培育協會
在線時間
1163 小時
註冊時間
2010-2-22
最後登錄
2024-11-23
管理員
1
#
跳轉到
»
正序看帖
打印
字體大小:
t
T
may
發表於 2024-10-20 16:23
|
只看該作者
202406新手1-數織Nonogram_找不到judge
數織 (Nonogram)
問題敘述
Nonogram 又稱數織,是一種圖形邏輯謎題,玩家需要根據數字提示填滿或空出格子,以形成一幅圖像。數字提示標示在行和列的外側,指示連續的塊狀格子的數量和順序。 圖一為一個正確填寫完畢的數織,第一直行為5表示該行需連續填滿五格。第二橫列為3 1,表示有三個連續填滿的格和一個單獨的填色格子。 圖二的數字提示錯誤,按照此填色方式,第二列的3 1 應為 4,第四行應為1 1,第五行應為1 3。
現在你需要設計一個程序,根據輸入的填色格子,輸出每個行列相應的數字提示。
附件:
您需要
登錄
才可以下載或查看附件。沒有帳號?
註冊
本主題由 may 於 2024-11-7 15:23 設置高亮
收藏
分享
May
發短消息
加為好友
may
(奇異果)
當前離線
UID
9
帖子
2201
精華
1
積分
10
閱讀權限
200
來自
高雄市資訊培育協會
在線時間
1163 小時
註冊時間
2010-2-22
最後登錄
2024-11-23
管理員
2
#
may
發表於 2024-10-20 21:43
|
只看該作者
// nonogram
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
vector<vector<bool>> grid(n, vector<bool>(n));//bool grid[n][n]
for (int r = 0; r < n; r++)
{
for (int c = 0; c < n; c++)
{
bool b;
cin >> b;
grid[r][c] = b;
}
}
// check columns
for (int c = 0; c < n; c++)
{
bool isEmpty = true;
int count = 0;
for (int r = 0; r < n; r++)
{
if (grid[r][c])//grid[r][c]==1
{
count++;
isEmpty = false;
}
else if (count > 0)//grid[r][c]==0 && count > 0
{
cout << count << " ";
count = 0;
}
}
//一整行刷完後,查看count的值
if (count > 0)
{
cout << count << " ";
}
else if (isEmpty)
{
cout << "0";
}
cout << endl;
}
// check rows
for (int r = 0; r < n; r++)
{
bool isEmpty = true;
int count = 0;
for (int c = 0; c < n; c++)
{
if (grid[r][c])
{
count++;
isEmpty = false;
}
else if (count > 0)
{
cout << count << " ";
count = 0;
}
}
//一整列刷完後,查看count的值
if (count > 0)
{
cout << count << " ";
}
else if (isEmpty)
{
cout << "0";
}
cout << endl;
}
}
/*
5
1 0 0 0 1
1 1 1 1 0
1 0 1 0 1
1 0 1 0 1
1 0 0 1 1
*/
複製代碼
May
TOP
返回列表
谷哥人營隊
113Scratch夏令營
113年APCS冬令營
113年Scratch冬令營
113年Python證照特訓營(一)
113年谷哥人程式體驗營
113年國三專班
Python研習營(113_114)
113年Python證照特訓營(二)
113年程式夏令營(一)(二)
113年APCS夏令營(一)(二)
Python研習營
113年Python研習冬令營
112年國三專班
112APCS夏令營(一)(二)
112App快速開發夏令營
C語言 / C++ (特別輔導)
C++證照
C#
家教特輔
C語言特輔/證照(家教)
C++證照
C#
HTML5+CSS+JavaScript+PHP+MySQL
Java 家教 (王捷恩)
113新版塊名稱
快樂學 Scratch
Python 家教 (王捷恩 康恒睿)
Python 特別輔導 (家教)
快樂 C++ (家教)
我愛 Java (家教)
程式解題我最行 (家教)
程式常態班
C++ 新生挑戰區
考照心得分享
快樂 C++11307週五19:00
快樂C++11309週六13:30-15:30
快樂 C++11303 (週六15:40-17:40) 3F
程式解題我最行 (週六15:30-17:30) 3F
快樂 C++ (週六13:30-15:30) 3F
快樂 C++ (週六19:00-21:00) 3F
程式解題我最行 (週六10:00-12:00) 3F
快樂學 Scratch
程式解題我最行(週五19:00-21:00)
快樂 C++ (週六13:30-15:30) 3F
程式解題我最行(週三19:15-21:15)
快樂 C++11207週六10
快樂 C++11208週六19:00
程式解題我最行 (週五19:00-21:00) 3F
快樂 C++ (週六15:30-17:30) 3F
程式解題我最行 (週六19:00-21:00) 3F
程式解題我最行 (週四19:10-21:10)
產投職訓
結訓課程 (產投職訓)
Php & MySQL old
Illustrator old
Dreamweaver old
Android手機程式開發班
PHP & MySQL電子商務互動式網站實作班 (102下)
PHP & MySQL (102上)
PHP & MySQL電子商務互動式網站實作班
Photoshop數位影像設計初階
Flash創意廣告動畫初階
行銷短片視訊剪輯
數位商業攝影實務班
PHP & MySQL電子商務系統開發實務初階班
電子商務系統開發實務中階班
Server基礎架設&動態網頁設計初階班
Java視窗應用程式設計與遊戲開發班
Illustrator時尚插畫創作設計初階班
102上Php & MySQL 初階班
電子商務互動式網站實作中階
Dreamweaver多媒體網頁設計
Android手機程式開發班(2012年10月)
PHP & MySQL (2012年10月)
創意塗鴉
yahoo橫幅
google橫幅
市民學苑
第二屆樂活部落格
第一屆電腦設備簡易維護和故障排除班
專案訓練
電子商務創業班
TQC PHP認證
投資理財班
領隊導遊班
電腦基礎及網路應用身心障礙專班
應用軟體網頁化開發
[收藏此主題]
[關注此主題的新回復]
[通過 QQ、MSN 分享給朋友]