CCF CSP 2020年06月认证真题及详细答案解析.docx

CCFCSP2020年06月认证真题及详细答案解析

本次整理为CCFCSP2020年6月完整五题真题，包含题目描述、解题思路、完整C++满分代码、分步解析、易错点总结，完全贴合考场答题规范，逻辑通俗，无冗余话术。

第一题线性分类器（100分）

一、题目描述

给定一个二维平面，有若干A、B两类样本点，再给出若干条直线作为分类器。对于每条直线，判断是否能完美分割两类点：所有A类点在直线一侧，所有B类点在另一侧。

直线通用公式：ax+by+c=0。

点代入公式得到数值，正数、负数代表直线两侧，0代表点在直线上（判定为分割失败）。

输入格式：

第一行两个整数n,m，n为样本点数量，m为分类