first commit

ピースやフレームを定義し，入力まで書いた

Author: kurokoji

.gitignore

@@ -0,0 +1,3 @@
+.waf*
+*.swp
+/waf

Makefile

@@ -0,0 +1,9 @@
+
+.PHONEY: all
+
+all: waf
+	./waf configure build
+
+waf:
+	curl https://waf.io/waf-1.9.4 -o waf
+	chmod +x waf

src/Geo.cpp

@@ -0,0 +1,30 @@
+#include "Geo.hpp"
+
+namespace procon28 {
+/* Polygonの入力 */
+std::istream &operator>>(std::istream &is, Polygon &polygon) {
+  int N;
+  is >> N;
+  polygon.outer().clear();
+  polygon.outer().reserve(N);
+  for (int i = 0; i < N; ++i) {
+    long double x, y;
+    is >> x >> y;
+    polygon.outer().emplace_back(x, y);
+  }
+
+  bg::correct(polygon);
+  return is;
+}
+/* Polygonの出力 */
+std::ostream& operator<<(std::ostream& os, Polygon& polygon) {
+  int N = polygon.outer().size();
+  os << N << '\n';
+  for (auto&& point : polygon.outer()) {
+    os << point.x() << " " << point.y() << '\n';
+  }
+
+  std::flush();
+}
+
+} // namespace procon28

src/Geo.hpp

@@ -0,0 +1,26 @@
+#ifndef PROCON_28_GEO_HPP
+#define PROCON_28_GEO_HPP
+
+#include <iostream>
+#include <vector>
+
+#include <boost/geometry/geometries/point_xy.hpp>
+#include <boost/geometry/geometries/polygon.hpp>
+#include <boost/geometry/geometries/segment.hpp>
+#include <boost/geometry/geometry.hpp>
+
+namespace bg = boost::geometry;
+
+namespace procon28 {
+using Point = bg::model::d2::point_xy<long double>;
+using Polygon = bg::model::polygon<Point>;
+using Hole = Polygon;
+using Piece = Polygon;
+using Segment = bg::model::segment<Point>;
+
+std::istream& operator>>(std::istream& is, Polygon& polygon);
+std::ostream& operator<<(std::ostream& os, Polygon& Polygon);
+
+} // namespace procon28
+
+#endif

src/Main.cpp

@@ -0,0 +1,30 @@
+#include "Geo.hpp"
+#include <vector>
+
+using namespace procon28;
+
+int main() {
+  using std::cin;
+  using std::cout;
+  using std::endl;
+
+  std::vector<Hole> holes;
+  std::vector<Piece> pieces;
+  int holes_N, pieces_N;
+
+  cin >> holes_N;
+  holes.reserve(holes_N);
+  for (int i = 0; i < holes_N; ++i) {
+    Hole hole;
+    cin >> hole;
+    holes.emplace_back(hole);
+  }
+
+  cin >> pieces_N;
+  pieces.reserve(pieces_N);
+  for (int i = 0; i < pieces_N; ++i) {
+    Piece piece;
+    cin >> piece;
+    pieces.emplace_back(piece);
+  }
+}

wscript

@@ -0,0 +1,11 @@
+#!/usr/local/bin/python
+
+def configure(conf):
+    conf.load("clang++")
+
+def build(bld):
+    bld(features="cxx cxxprogram",
+            source="./src/Main.cpp ./src/Geo.cpp",
+            target="solver",
+            includes=[".", ".."],
+            cxxflags=["-std=c++14", "-O3", "-march=native"])