AtCoder Regular Contest 018 B問題 - 格子点と整数

Source

AtCoder Regular Contest 018
問題文

問題概要

省略

解法

省略

cLayversion 20191111-2)のコード

C++に変換後のコードはこちら

int N, X[100], Y[100];
{
  int res = 0;
  ll s;
  rd(N,(X,Y)(N));
  rep(i,N) rep(j,i+1,N) rep(k,j+1,N){
    s = crossProd(X[j]-X[i], Y[j]-Y[i], X[k]-X[i], Y[k]-Y[i]);
    if(s!=0 && s%2==0) res++;
  }
  wt(res);
}

Current time: 2021年09月28日07時52分08秒
Last modified: 2019年11月11日03時47分34秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest ARC018 ARC_B
トップページに戻る

Logged in as: unknown user (not login)

ログイン: