求三角形最大面積

2021-05-22 21:52:51 字數 985 閱讀 1067

#include

#define maxnum 10

char ********[maxnum][maxnum];

bool f[maxnum][maxnum][maxnum];

int n;

void input(){

file* fp;

int i;

fp = fopen("input.txt","r");

fscanf(fp,"%d",&n);

for(i=1;i<=n;i++)

fscanf(fp,"%s",********[i]);

void solve(){

int k,i,j;

for(k=1;k<=n;k++){

for(i=1;i<=5;i++)

for(j=0;j<=4;j++){

if(k==1&&********[i][j] == '#')

f[k][i][j] = false;

else if(k == 1)

f[k][i][j] = true;

else if(k == 2&&i>=2)

f[k][i][j] = f[k-1][i][j]&&f[k-1][i-1][j]&&f[k-1][i-1][j+1]&&f[k-1][i-1][j+2];

else if(i>=k)

f[k][i][j] = f[k-1][i][j]&&f[k-1][i-1][j]&&f[k-1][i-1][j+2];

else

continue;

for(k=n;k>=1;k--){

for(i=1;i<=5;i++)

for(j=0;j<=4;j++){

if(f[k][i][j])

goto end;

end:

printf("max area: %d",k*k);

int main(){

input();

solve();

列舉 求三角形最大面積問題

3 求三角形最大面積問題 pas cpp 題目描述 聖誕節快到了。你接受了一件光榮的任務,就是製作聖誕樹頂上的那顆大星星。不過當你拿到製作的三角形銀紙的時候,你發現銀紙上面有許多洞。原來你的妹妹已經在銀紙上剪下了一些小的三角形來製作小星星。你唯有尋找乙個演算法,告訴你在每張銀紙上還能切出來的最大的三...

JSP求三角形面積

2 實驗1 60分鐘 2.1 實驗目的 計算三角形的面積 2.2 實驗任務 1 定義乙個可以輸入三角形三條邊的 html頁面 2 定義乙個可以計算三角形面積的 jsp頁面 3 顯示三角形的面積 2.3 實驗要求 1 三角形的邊必須為數字,如果三條邊沒有賦初值,則三條邊賦初值為零 2 判斷三角形的三條...

三角形面積

算是自己第一道正式寫的演算法幾何吧,先從簡單的開始吧,加油!描述 給你三個點,表示乙個三角形的三個頂點,現你的任務是求出該三角形的面積 輸入 每行是一組測試資料,有6個整數x1,y1,x2,y2,x3,y3分別表示三個點的橫縱座標。座標值都在0到10000之間 輸入0 0 0 0 0 0表示輸入結束...