整長方形の最小値 コンパイルエラー

Question

高さhと幅wがともに整数である長方形を整長方形と呼ぶ．
横長整長方形 (w> h) の大小関係を次のように定める．

　・対角線の長さが短いほうが小さい．
・対角線の長さが同じならば，高さの低いほうが小さい．

与えられた横長整長方形に対し，それより大きい最小の横長整長方形を求めるプログラムを作れ．

出力
各データセットに対し，それに記述されている横長整長方形より大きい最小の横長整長方形の高さhと幅w (> h) とを，整数でひとつの空白文字で区切って1行に出力せよ．また，各行の末尾には改行を出力すること．なお，この問題の入力で与えられる横長整長方形に対しては，それより大きい最小の横長整長方形の高さと幅はともに150を超えないことが分かっている．

が問題です。以下にソースコードを貼っています。コンパイルすると
break statement not within loop or switch
と表示されてしまいます原因は何でしょうか。教えていただけると助かります。
よろしくお願いします。

コード#include <stdio.h>

int main(void){
    int h;
    int w;
    scanf("%d %d", &h, &w);
    if(h==0&&w==0){
        break;
    }
    while(1){
        int dia=h*h+w*w;
        int i;
        int j;
        int H;
        int W;
        for(i=1;i<=100;i++){
            for(j=1;j<=100;j++){
                int newdia=i*i+j*j;
                if(dia>newdia||(dia==newdia&&i<h)){
                    continue;
                }else{
                    H=i;
                    W=j;
                    break;
                }
            }
        }
        printf("%d %d\n", H, W);
        break;
    }
    return 0;
}

Comments

[ozwk]

break statement not within loop or switch だからです。
これを踏まえて何がわかりませんか？

[YuhiKUROIWA]

わかりました。ありがとうございます。
下記にもあるように実行結果が上手くいきません。どこが原因でしょうか。

Answer 1

#include <stdio.h>

int main(void) {
    int h;
    int w;
    while (1) {
		scanf("%d %d", &h, &w);
		if (h==0 && w==0){
			break;
		}
        int dia = h*h + w*w;
        int i;
        int j;
        int H;
        int W;
		int mindia = 150*150 + 150*150;  // ★ 追加
        for (i = 1; i <= 150; i++) {     // ★ 100 ではなく 150
            for (j = i + 1; j <= 150; j++) {   // ★ j = i + 1 に変更
                int newdia = i*i + j*j;
                if (dia>newdia || (dia==newdia && i<=h)) { // ★ i<=h に変更
                    continue;
                }
				if (newdia < mindia) {  // ★ else { から変更
                    H = i;
                    W = j;
					mindia = newdia; // ★ 追加
					break;
                }
            }
        }
        printf("%d %d\n", H, W);
        //break;  ★ 削除
    }
    return 0;
}

どこが分からないのかを質問してください。

追記
150 まで全部調べるのは無駄ですから、次の r までとします。

#include <math.h>  // sqrt

		int r = sqrt(dia) + 1;   // ★ 追加
		int mindia = r*r + r*r;  // ★ 追加
        for (i = 1; i <= r; i++) {     // ★ 100 ではなく r に変更
            for (j = i + 1; j <= r; j++) {   // ★ j = i + 1 に変更

追記2
dia は与えられた長方形の対角線(diagonal)の長さの 2乗です。
newdia は、比較対象の長方形の対角線の長さの 2乗です。
複数の newdia のうち dia より小さいものは不要なので continue でループを継続します。
mindia は、複数の newdia のうち最小のものを保持していて、より小さいものに更新します。

Comments

[YuhiKUROIWA]

ありがとうございます。試みてみます。

[YuhiKUROIWA]

遅くなりすみません。２点ほど質問があります。
一つ目はルートの定義が未定義となってしまいます。調べてみたのですが原因がわかりませんでした。<math.h>はincludeしました。
二つ目はmindia=newdiaとする理由です。なしで実行してみるとうまくいかなかったのでいるということだけはわかりますが、、、
以上２点回答いただけると嬉しいです。

[YuhiKUROIWA]

一つ目の質問なんですが提出サイトの使用かもしれません。他の問題でpow関数を使用した際にも同様のことが起きたのでこちら側の問題かもしれません。すみません。

[kazuma-s]

コンパイラは gcc ですね。sqrt や pow など <math.h> の関数を使うときは -lmオプションを後ろにつけて明示的にライブラリをリンクしないといけません。

[YuhiKUROIWA]

diaの件はわかりました。ありがとうございます。
学校の提出サイトに投稿して採点されるのでコンパイル時点でコードしか貼れないので-lmを付けることさえできません。今学校に問い合わせている状況です。とりあえずｒ＝１５０で提出したので大丈夫です。大変お世話になりました。ありがとうございました。

Answer 2

  if(h==0&&w==0){
        break;
    }

break statement not within loop or switch

「繰り返し あるいは switch 内にない break文」

メッセージの言うとおり。

Comments

[YuhiKUROIWA]

ありがとうございます。
変更した結果コンパイルはできたのですが、標準入力を以下のようにすると
1 2
1 3
2 3
1 4
2 4
5 6
1 8
4 7
98 100
99 100
0 0
実行結果は1 3
2 3
1 4
2 4
3 4
1 8
4 7
2 8
3 140
89 109
となるはずが１００　１になってしまいます。どうしてでしょうか。

[kazuma-s]

> 変更した結果コンパイルはできたのですが
どのように変更したのかを質問に追記してください。

入力が 1 2 の時、実行結果は 1 3 になってほしいのに 100 1 となるといいうことですか？
1 2 の対角線の長さは√5 で 2.236。
1 3 の対角線の長さは √10 で 3.162。
2 2 の対角線の長さは√8 で 2.828。
1 3 は最小ではありませんよね。

[kazuma-s]

すみません。2 2 は横長整長方形ではありませんね。

[YuhiKUROIWA]

そういうことです。
１３にするにはどうしたらいいですか。

Answer 3

break;はwhile文等のループの中もしくはswitch文の中にしか書けないので、一番上のifの中のbreak;をreturn;に変えればいいです。

Comments

[YuhiKUROIWA]

ありがとうございます。