- 締切済み
整数格子点を列挙するプログラム
『座標上に(0,0),(x,0),(0,y)を頂点とする直角三角形を考え、 xとy(整数)をキーボード上から任意に入力した場合に、 その境界線上も含む整数の格子点を例のように表示する プログラミングを作成せよ。』という問題です。 入力例：(xに3,yに4をキーボード上から入力) > Input x : 3 > Input y : 4 出力例：(入力した整数に応じて以下のように出力) > (0,4) > (0,3) > (0,2) (1,2) > (0,1) (1,1) (1,2) > (0,0) (1,0) (2,0) (3,0) for文を使うと思うのですが、どのようなプログラムを作ればいいのか分らないので、教えてください。
- myteens
- お礼率52% (9/17)
- C・C++・C#
- 回答数2
- ありがとう数3
- みんなの回答 （2）
- 専門家の回答
みんなの回答
- ICE_FALCON
- ベストアンサー率56% (63/111)
プログラムというか数学の問題かな？ y/y0+x/x0 = 1
- Tacosan
- ベストアンサー率23% (3656/15482)
気のせいかもしれないけど, なんか前に似たような質問を見たことがあるなぁ. 「for を使って x, y を適当に列挙し, 条件を満たすものを表示する」プログラムを作ればいいです.
お礼
その考え方でプログラムを作ったらうまく実行できました。 ありがとうございました。
関連するQ&A
- cygwin上でのプログラミングについて
解けない問題があるので、どなたか解いてください。 『座標上に(0,0),(a,0),(0,b)を頂点とする直角三角形を考え、 aとb(整数)をキーボード上から任意に入力した場合に、 その境界線上も含む整数の格子点を例のように表示する プログラミングを作成せよ。』 入力例：(Aに3,Bに4をキーボード上から入力) > Input A : 3 > Input B : 4 出力例：(入力した整数に応じて以下のように出力) > (0,4) > (0,3) > (0,2) (1,2) > (0,1) (1,1) (1,2) > (0,0) (1,0) (2,0) (3,0) 初心者なので、できるだけ初歩的なプログラムだけで 回答してください。(cygwin上での)
- 締切済み
- その他（プログラミング・開発）
- 格子点の問題
３つの不等式x≧0、y≧0、３x+y≦300で決定される領域を Dとする。 (1)領域D内に含まれるx=k(k=0,1,2,3,・・・100)上の格子点 の個数をkで表せ。 (2)領域D内の格子点の総数を求めよ。 ※ただし、x座標、y座標ともに整数の点である。 (1) x=k上で整数となるy座標は y=0,1,2,3,・・・,-3k+300だから-3k+300+1=-3k+301 例えばy=1のとき、-3k+300=1となり、kは整数とならないから、 この「x座標、y座標ともに整数の点」という条件にはあてはま らないのではないでしょうか。 0≦x≦100なのに、yの範囲が0≦y≦-3k+300となるのもわかりません。
- ベストアンサー
- 数学・算数
- 格子点の問題です。
途中迄解いたのですが、最後の問題がわかりませんでした。宜しくお願い致します。 自然数mに対して、直線 y= mxと、放物線 y=x^2で囲まれた領域をDmとする。 ただし、Dmは境界線を含む。 また、領域Dmに含まれる格子点の個数を dmとおく。 ここで、格子点とはx座標とy座標がともに整数になる点のことである。 この時、d1= 1、d2 =3、d3 =7、である。 また、0≦ k ≦ m である整数k に対して、 直線x = k上の格子点で、領域Dmに含まれるものの個数は、 mx- k^2 + 1 である。 従って、dm =（m +□）（m^2 - m +□）/□ である。
- ベストアンサー
- 数学・算数
- 格子点の問題。可能な限り易しく教えて下さい。
「x,y平面上で、ｘ座標とｙ座標がともに整数であるような点（ｍ、ｎ）を格子点とよぶ。 各格子点を中心として半径ｒの円が描かれており、傾き２/５の任意の直線は、これらの円のどれかと共有点をもつとする。このような性質をもつ半径ｒの最小値を求めよ。」 東大の過去問です。馬鹿な私にもわかるように詳しくご教授ください。
- ベストアンサー
- 数学・算数
- 格子点
x,y,zを整数とするとき、xy平面上の点(x,y)を2次元格子点, xyz空間内の点(x,y,z)を3次元格子点という。また、m,nを0以上の整数とする。 (1)x≧0,y≧0かつ(1/3)x+(1/5)y≦mを満たす2次元格子点(x,y)の 総数を求めよ。 (2)x≧0,y≧0,z≧0かつ(1/3)x+(1/5)y+z≦nを満たす3次元格子点 (x,y,z)の総数を求めよ。 という問題でわからないところがあるので教えてください。 まず(1)では、長方形を作ってそこから格子点の数を求めようしました。すると、(1/3)x+(1/5)y≦mがx軸と交わるのは(3m,0)で y軸と交わるのは(0,5m)となりました。 4点(0,0),(3m,0),(3m,5m),(0,5m)を頂点とする長方形上の格子点の 個数は(3m+1)(5m+1) ここから分からないんですが、(1/3)x+(1/5)y=m(0≦x≦3m)上の格子点の個数はどのように求めればいいんでしょうか？ y=0のときは(3m,0)なりますがy=1のときは分数になり格子点には 数えられません。代入していくとy=5のとき(3m,5)となりました… これはnを用いてどのように表すことができますか？ また、(2)は上の方法が使えないので困っています。 どなたか教えてくださるとうれしいです。 説明下手ですみません＞＜ ではよろしくおねがいします!
- ベストアンサー
- 数学・算数
- 格子点の問題です。（急ぎで）
数IIIの問題です。できたら詳しい解説お願いします。 a,mは自然数でaは定数とする。xyは平面上の点(a,m)を頂点とし、原点と点(2a,0)を通る 放物線を考える。この放物線とx軸で囲まれる領域の面積をSm,この領域の内部および 境界線上にある格子点の数をLmとする。このとき極限値lim(m→∞) Lm/Sm を求めよ。 ただしxy平面上の格子点とはその点のx座標とy座標がともに整数となる点のことである。
- ベストアンサー
- 数学・算数
- ディオファントス不定方程式と格子点
「x,y平面上で、x座標とy座標がともに整数であるような点(m,n)を格子点とよぶ。 各格子点を中心として半径rの円が描かれており、傾き2/5の任意の直線は、これらの円のどれかと共有点をもつとする。 このような性質を持つ半径rの最小値を求めよ」 これの解答が、 傾き2/5の任意の直線は2x-5y-k=0(k:任意の定数)•••(1)と表される。 点(m,n)を持つための条件は |2m-5n-k|/√2²+(-5)²≦r |2m-5n-k|≦√29r•••(2) 任意のkに対して、適当なm,nをとれば(2)が成り立つようなrの最小値を求めればよい。 ここで、(2)|2m-5n-k|≦√29rにおいて、2m-5nはすべて整数値をとるから N=2m-5n•••※とおける。 すると、(2)は |N-k|≦√29r•••(3)となる。 したがって、問題の条件は次のように言い換えられる。 任意の実数kに対して、適当な整数Nをとれば |N-k|≦√29r となるような最小値を求めればよい。 ...(以下画像参照) 解説を読んでも何故1/2が出てきたのかイマイチぱっとひらめきません。 数直線上で任意の実数kに対して、点kとの距離が√29r以下であるような整数の点Nがとれるようなrの最小値を求めればよい。それ以降の過程が分かりません。
- 締切済み
- 数学・算数
お礼
参考になりました。 ありがとうございます。