Intelligent Circular Perfect Cleaner(ICPC)

Slides:



Advertisements
Similar presentations
Problem A : Everlasting...? 原案 : 泉 模範解答 : 黄・野田 解説 : 野田.
Advertisements

G 問題 コードアート オンライン 原案:西出 ライタ:伊藤 テスタ:西出. 問題概要 0 大きさのさまざまな n 個の円に多角形 m 個を入れら れるか判定する問題 0 ただし、同じ円に複数の多角形を入れることはでき ない 0 もし、入れられる場合は、辞書順最小の入れ方を出 力 ① ② ③ ① ②.
原案 : 野田 解答 : 野田・山 口 問題文 : 野田 PROBLEM E: PSYCHIC ACCELERATOR ~ とある超能力の物体加速器~
Problem C: Grated Radish ~大根おろし~. 成績 Submit 数: 0 Accept 数: 0 問題セットの中で最難問題なので解けな くても仕方が無いかなと思いつつ, 1 チー ム位 submit して欲しかった.
模擬国内予選2013 Problem F テトラ姫のパズル 原案:須藤 解答:大友、須藤 解説:須藤.
ペンローズタイリングを 学べるパズルの製作
J: Magical Switches JAG 模擬地区予選 2013 原案:保坂 解答:保坂・楠本 解説:保坂.
情報処理演習 (9)グラフィックス システム科学領域 日浦 慎作.
ICPC夏合宿09 Day3 Problem D : Luigi‘s Tavern -ルイージの酒場-
Day2 Problem I: Memory Match ~神経衰弱~
Problem H: Queen’s case
ICPC夏合宿09 Day2 Problem F Voronoi Island ~ボロノイ島戦記~
形状を平行移動や回転移動させて位置を変えたり,拡大・縮小して変形させる方法を説明する.
中学数学1年 5章 平面図形 §1 図形の基礎と移動 (7時間).
I: Tokyo Olympics Center
Princess, a Strategiest
有効数字 有効数字の利用を考える.
Problem G : Entangled Tree
円周率 98E13036  平川 芳昭.
原案:阿部 担当:福澤, 笠原 英訳:寺島 解説:福澤
C言語 配列 2016年 吉田研究室.
JAG Regional Practice Contest 2012 問題C: Median Tree
基礎プログラミング (第五回) 担当者: 伊藤誠 (量子多体物理研究室) 内容: 1. 先週のおさらいと続き (実習)
シミュレーション論Ⅰ 第4回 基礎的なシミュレーション手法.
プログラムの動作を理解するための技術として
第二回 連立1次方程式の解法 内容 目標 連立1次方程式の掃出し法 初期基底を求める 連立1次方程式を掃出し法を用いてExcelで解析する
模擬国内予選2014 Problem C 壊れた暗号生成器
2013年度模擬アジア地区予選 Problem E: Putter
Problem D: King Slime ~キングスライム~
4章 平行と合同 2 多角形の外角の和.
第4回 カルノー図による組合せ回路の簡単化 瀬戸 目標 ・AND-OR二段回路の実現コスト(面積、遅延)が出せる
高山建志 五十嵐健夫 テクスチャ合成の新たな応用と展開 k 情報処理 vol.53 No.6 June 2012 pp
s a b f c e d 2016年度 有限幾何学 期末試験 問1:15点
3次元剛体運動の理論と シミュレーション技法
屋内施設での先導案内ロボット T213005 一柳良介.
情報処理3 第5回目講義         担当 鶴貝 達政 11/8/2018.
三角形や四角形ではない図形の 角の大きさの和を求めよう。.
3D散歩ゲーム 08A2043 谷口盛海 種田研究室.
動的依存グラフの3-gramを用いた 実行トレースの比較手法
電界中の電子の運動 シミュレータ作成 精密工学科プログラミング基礎 資料.
第9回 卒業研究1
千葉大学 理学部数学・情報数理学科 松井宏樹
Curriki原典
数理論理学 第3回 茨城大学工学部情報工学科 佐々木 稔.
前回の練習問題.
平行線と面積 平行な直線と面積の 関係を考えます。.
都市・港湾経済学(総) 国民経済計算論(商)
図形の移動 穴吹中学校  磯村  淳.
A Simple Algorithm for Generating Unordered Rooted Trees
平行線の性質を使って、面積の等しい図形について考えてみよう。
CGと形状モデリング 授業資料 1,2限: 大竹豊(東京大学) 3,4限: 俵 丈展(理化学研究所)
プログラムの基本構造と 構造化チャート(PAD)
資料 線型変換のイメージ 固有値、固有ベクトル 平賀譲(209研究室) 資料
第3回 基礎作図 基本的な作図法をしっかりと学ぶ! 本日の課題.
製図の基礎 6回目 5/21 日本工業大学 製図の基礎.
逆運動学:手首自由度 運動学:速度、ャコビアン 2008.5.27
D: 壊れかけのヒープ 問題案: 稲葉.
A B C D E F S2 S1 2つの振動片の先端S1,S2を水面に触れさせて、両者を一定の周期Tで上下に振動させると、水面にはS1,S2を中心とする円形の波面が広がっていく。下図の2点S1,S2を中心とする2つの同心円群は、ある時刻tにおける、S1またはS2から出た波の互いに半波長ずつ異なる波面を表す。
地理情報システム論(総)/ 国民経済計算論(商)
地理情報システム論 第4回 コンピュータシステムおける データ表現(2)
バネモデルの シミュレータ作成 精密工学科プログラミング基礎 資料.
2008/7/16(情報コース)2008/7/22(通信コース) 住井
指令1 三角形の謎にせまれ!.
Cプログラミング演習 ニュートン法による方程式の求解.
下の図のように、直角三角形と正方 形が直線ℓ上に並んでいる。 8cm 8cm ℓ 8cm 8cm.
図2 x11 図1 x6 x10 x12 x3 x5 x7 x9 x13 x2 x4 x8 x14 (0,0) (1,0) x1 x15
ベクトル関数の回転(カール、ローティション)
C問題 高所恐怖症 原案・ライタ : 伊藤 テスタ : 青木・西出.
3 一次関数 1章 一次関数とグラフ §4 方程式とグラフ         (3時間).
アルゴリズム ~すべてのプログラムの基礎~.
Presentation transcript:

Intelligent Circular Perfect Cleaner(ICPC) 原案:牟田 解答:岩田、牟田

問題概要 多角形の部屋、円形掃除機(ICPC)の初期位置、ICPCの大きさが与えられるのでICPCが掃除可能な面積を計算せよ ToDo:図

解答状況 Submit: 0

幾何問題の基礎知識 直線と直線の交点を出力 直線と円の交点の出力 円と円の交点の出力 内点判定 このようなライブラリが用意されていないと幾何問題は難しいです。 C++ の slt::complex がおすすめです

考えるべきコーナーケースと 無視できるコーナーケース 考えるべきコーナーケース ICPCが3つ以上の点で部屋と接する 無視できるコーナーケース ICPCの直径とちょうど同じ幅のボトルネックが存在する →入力仕様で存在が否定されている 認めてしまうと数値誤差で答えが大きく異なる入力が存在してしまう

解法 ICPCを一番近い壁にぶつかるまで移動させる ICPCを壁に沿って平行移動させるか頂点に触れながら回転移動させる

解法 ICPCを一番近い壁にぶつかるまで移動させる ICPCを壁に沿って平行移動させるか頂点に触れながら回転移動させる

解法 ICPCを一番近い壁にぶつかるまで移動させる ICPCを壁に沿って平行移動させるか頂点に触れながら回転移動させる

解法 ICPCを一番近い壁にぶつかるまで移動させる ICPCを壁に沿って平行移動させるか頂点に触れながら回転移動させる

解法 ICPCを一番近い壁にぶつかるまで移動させる ICPCを壁に沿って平行移動させるか頂点に触れながら回転移動させる

解法 ICPCを一番近い壁にぶつかるまで移動させる ICPCを壁に沿って平行移動させるか頂点に触れながら回転移動させる