文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

題目來源：https://tianchi.aliyun.com/oj/15165469968503404/76745683722506851

2. 解題

采用直線的一般式進(jìn)行判定

• 首先要能組成三角形
• 然后是我的位置和第3點在另外兩點形成的直線同側(cè)

class Solution { public:/*** @param triangle: Coordinates of three points* @param point: Xiaoqi's coordinates* @return: Judge whether you can cast magic*/string castMagic(vector<vector<int>> &triangle, vector<int> &point) {// write your code herefor(int i = 0; i < 3; i++){if(!ok(triangle[i],triangle[(i+1)%3],triangle[(i+2)%3],point))return "No";}return "Yes";}bool ok(vector<int> &p1, vector<int> &p2, vector<int> &p3, vector<int> &p){int x1 = p1[0], y1 = p1[1], x2 = p2[0], y2 = p2[1], x3 = p3[0], y3 = p3[1];int xi = p[0], yi = p[1];int v1 = (y2-y1)*(x3-x1)-(y3-y1)*(x2-x1);int v2 = (y2-y1)*(xi-x1)-(yi-y1)*(x2-x1);if(v1==0 || v1*v2 < 0)//異號，說明，我的位置不在第3點的一側(cè)，v1=0 不能組成三角形return false;return true;} };

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的阿里云 超级码力在线编程大赛初赛 第2场 题目1. 三角魔法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。