POJ 第三週 程式設計題 1 完美覆蓋

2021-09-12 01:41:28 字數 1001 閱讀 7356

自己做完之後對比了下網上的解題思路都是歸納出遞迴式直接求值,這裡給出我的乙個搜尋方法。 思路:

#include

#include

using

namespace

std;

const

int row = 3;

struct

point;

point nextpoint

(char **a,int x, int y,int col,int direct)

else

if(x>col-1);

return p;}}

if(a[y][x] == '_' || a[y][x] == '|')else;

return tmp;

}}int total;

void

printarr

(char **a,int row,int col)

cout

<<"next line"

<}void

func

(char **a,int n_x, int n_y, int row, int col,int direc)

//1.水平方向,標記

if(direc==0)else

}//豎直方向

if(direc == 1)else

}if(direc == -1)

}int

main

() char **a = new

char*[row];

for(int i=0;inew

char[col+1];

}//最外層加圈

for(int i=0;ifor(int j=0;j' ';}}

//初始方向設定為-1,然後再函式內橫向0,縱向1搜尋

func(a, 0, 0, row, col,-1);

cout

<<"total"

}複製**

C 程式設計 第三週

程式設計題 1 下面程式輸出的結果是 05 請填空 include using namespace std class a main 輸入 無輸出0 5 include using namespace std class a int getobj main 下面程式的輸出是 10 請補足sample...

第三週程式設計總結

上三角矩陣指主對角線以下的元素都為0的矩陣 主對角線為從矩陣的左上角至右下角的連線。本題要求編寫程式,判斷乙個給定的方陣是否上三角矩陣。輸入第一行給出乙個正整數t,為待測矩陣的個數。接下來給出t個矩陣的資訊 每個矩陣資訊的第一行給出乙個不超過10的正整數n。隨後n行,每行給出n個整數,其間以空格分隔...

慕課 哈工大 第三週程式設計題

希望大家做題的時候真的要注意題目要求,與君共勉 1日期顯示 3分 題目內容 編寫乙個程式,接收使用者錄入的日期資訊並且將其顯示出來.其中,輸入日期的形式為月 日 年 mm dd yy 輸出日期的形式為年月日 yy.mm.dd 以下為程式的執行結果示例 enter a date mm dd yy 12...