程序師世界是廣大編程愛好者互助、分享、學習的平台，程序師世界有你更精彩！
設為首頁 加入收藏
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> poj1548Robots dfs做法

poj1548Robots dfs做法

編輯：C++入門知識

poj1548Robots dfs做法


//搜索每一行
//將該行的所有點都清除
//然後再一改行的最後一個點的位置向下走一步
//然後將下面一行的所有點清除
//然後再重復上述操作
#include
#include
#include
using namespace std;
const int maxn=30;
int line[maxn][maxn];
int C,R;
int ans = 0;
void dfs(int x , int y)
{
int pos = y;
for(int j = y ;j <= C ;j++)
if(line[x][j])
{
line[x][j] = 0;
pos = j;
}
if(x == R)return ;
dfs(x+1 , pos);
}
int main()
{
int a,b;
//freopen("in.txt","r",stdin);
while(scanf("%d%d", &a ,&b)&&(a != -1 && b != -1))
{
memset(line, 0 ,sizeof(line));
if(!a && !b)
{
printf("0\n");
continue;
}
C = R = 0;
while(a && b)
{
C = max(C , b);
R = max(R , a);
line[a][b] = 1;
scanf("%d %d",&a ,&b);
}
ans = 0;
for(int i = 1 ;i <= R ;i++)
for(int j = 1 ;j<=C ;j++)
if(line[i][j])
{
dfs(i,j);
ans++;
}
printf("%d\n" , ans);
}
return 0;
}





































  1. 上一頁:
  2. 下一頁:
C++入門知識
WPF{ComboBox綁定類對象， 下拉列顯示的值，與取到的值}

DisplayMemberPath 是用來顯
#define lowbit(x) ((x)&amp;(-x))原理詳解，

#define lowbit(x) ((x)&(-x
Windows程序運行原理

1. Windows應用程序，操作系統，計算機硬件之間
BZOJ 2823 AHOI 2012 ÐźÅËþ ͹°ü+×îСԲ¸²¸Ç

BZOJ 2823 AHOI 2012 ÐźÅËþ ͹°
POJ 3126 Prime Path( 廣搜 )

POJ 3126 Prime Path( 廣搜 ) Pr
C++ lambda表達式，lambda表達式

C++ lambda表達式，lambda表達式https:/
相關文章
閱讀排行榜
stl的實現原理簡單講解，通熟易懂，stl原理講解 hdu 4969 Just a Joke(積分) UVA 12596 Recursive Texting 預處理+dfs HDU 3127 WHUgirls(完全背包) poj3264 Balanced Lineup（求區間的最大值與最小值之差） 一種反轉字符串的巧妙解法 hust 1342 Cheat Secretly POJ 1509 Glass Beads 後綴自動機 hud 1811 Rank of Tetris(拓撲排序+並查集） C++開發人臉性別識別教程（8）——搭建MFC框架之讀取文件夾信息 UVa1584 Circular Sequence，uva1584circular
熱門圖文
深入解讀PHP DOMXPath在進行XML文件解析中的作用體現 尋找表達式 編程之美-JAVA控制CPU的使用率 C# 語言標准--2.4.4.6 空文本 利用堆棧來ping計算機 淺析application/x-www-form-urlencoded和multipart/form-data的區別 C# 日志類 使用基礎教程 [JAVA100例]003、數組數據操作
欄目導航
C++基礎知識C++入門知識關於C++
Copyright © 程式師世界 All Rights Reserved