1~10の数値の中の特定の範囲以外に属している場合を判定

Question

1~10の数値があり、startとendの数値を指定します。

例えば、
①
start: 5、　end: 8
が設定されているとします。

次に
②
start:2:、 end: 4
が①の範囲に含まれていないかどうかを判定したいです。
この例の場合、含まれていないのでtrueです。

②が仮に
start:2:、 end: 6
start:6:、 end: 7
start:6:、 end: 9
はfalseです

start:9:、 end: 10
はtrueです。

どのようなアルゴリズムを考えますか？

Comments

[torisan]

比較対象が同値の場合はどのように判定しますか？

Answer 1

図を描くとかすれば一発です。

Answer 2

こんにちは
1から10のうちA,Bどちらにも含まれる数字があるかどうかfor文とif文でアルゴリズムを書けば
いいと思います。以下C言語のソースコードです。

#include <stdio.h>
#include <stdlib.h>

#define BUFSIZE 256 

int main(void)
{
	char buf[BUFSIZE];
	int start1,end1;
	int start2,end2;
	int i;
	int flag = 0; /*共通部分があったら1*/
	printf("①start,endを入力\n");
	printf("start--->");
	fgets(buf,sizeof(buf),stdin);
	start1 = atoi(buf);
	printf("end--->");
	fgets(buf,sizeof(buf),stdin);
	end1 = atoi(buf);
	printf("②start,endを入力\n");
	printf("start--->");
	fgets(buf,sizeof(buf),stdin);
	start2 = atoi(buf);
	printf("end--->");
	fgets(buf,sizeof(buf),stdin);
	end2 = atoi(buf);
	
	printf("① start:%d end:%d\n",start1,end1);
	printf("② start:%d end:%d\n",start2,end2);
	
	for(i = 1; i <= 10; i++){
		if(start1 <= i && i <= end1){
			if(start2 <= i && i <= end2){
				flag = 1;
				break;
			}
		}
	}
	
	if(flag == 0){
		printf("含まれていない:true\n");
	}
	else{
		printf("含まれている:false\n");
	}
	
	return 0;
}

Answer 3

考え方だけ。

(A, B)　A～B　(ただし A < B )
(X, Y)　X～B　(ただし X < Y )
とした時、

X <= B && A <= Y

が真になれば２つの範囲は重なり合っています。
なので、重なり合っていないということを知りたいということなので、この結果を否定すれば得られます。

Answer 4

含まれていないか(いるか)の判定なら集合演算と言うことで、SQLで解くのが良いと思います。

group1
start end
    5   8

group2
start end
    2   4
    2   6
    6   7
    6   9
    9  10

SELECT
    g2.start
    ,g2.end
    ,CASE g1.start is NULL THEN 'true' ELSE 'false' END
FROM
    group2 g2 LEFT JOIN group1 g1 ON
        g2.start BETWEEN g1.start AND g1.end
        AND g2.end BETWEEN g1.start AND g1.end
;

Answer 5

①start ①end ②start ②end を昇順に並べたとき
①①②② または ②②①① となればよさげ。

ってことは、 ①end < ②start または ②end < ①start なら条件を満たしそう。

#include <iostream>
#include <utility>

typedef std::pair<int,int> range;

std::ostream& operator<<(std::ostream& stream, const range& r) {
  return stream << '(' << r.first << ',' << r.second << ")";
}

bool is_valid(const range& r) {
  return r.first <= r.second;
}

bool out_range(const range& x, const range& y) {
  if ( is_valid(x) && is_valid(y) ) {
    if ( x.second < y.first ) return true;
    if ( y.second < x.first ) return true;
  }
  return false;
}


int main(){
  using namespace std;
  
  range x(5,8);
  range ys[] = { 
   {2,4}, {2,7}, {6,7}, {6,9}
  };
  for ( const range& y : ys ) {
    cout << x << " : " << y << " ... " << boolalpha << out_range(x,y) << endl;
  }

  return 0;
}

/* 実行結果
(5,8) : (2,4) ... true
(5,8) : (2,7) ... false
(5,8) : (6,7) ... false
(5,8) : (6,9) ... false
*/

Comments

[退会済みユーザー]

質問ダグ、php だぜぃｗ
あと、1~10の数値チェックがいるのかどうか？

[episteme]

PHP? 関係ねぇよ。アルゴリズムを問うておるのぢゃろ?

[退会済みユーザー]

男前♪

Answer 6

アルゴリズムというレベルの物は不要で、単に比較すれば良いだけでは？